Первоначальное здание Брентвудского собора в готическом стиле было построено как приходская церковь в 1861 году. Это относительно небольшая церковь получила статус кафедрального собора в 1917 году. В 1989—1991 годах церковь была перестроена и расширена в итальянском классическом стиле лауреатом премии Дрихауса Куинланом Терри. Оригинальное здание церкви с южной стороны было сохранено.
Средства на возведение нового собора были пожертвованы анонимными спонсорами. Вмещает 1600 человек. Собор был освящён во имя Пресвятой Девы Марии и святой Елены кардиналом Бэзилом Хьюмом 31 мая 1991 года. В соборе имеется орган и действует хор.