Собор Девы Марии является еще одной из впечатляющих достопримечательностей, которые окружают Гайд-парк. Неоготическая церковь расположена на восточной стороне парка и является местом архиепископа Сиднея. Это внушительное здание является самой длинной церковью во всей стране, в то время как две одинаковые конические башни храма видны с большого расстояния.
Фундамент церкви был заложен в 1868 году по архитектурному плану архиепископа Полдинга, до настоящего времени на этом месте было построено три здания: первое церковь Девы Марии, которая была разрушена в результате пожара 29 июня 1865 года, это был временный, начальный этап в строительстве существующего здания, который также сгорел летом 1869 года, еще одно здание св. Школа Марии.