Ο Καθεδρικό Ναός της Παναγίας είναι ένα ακόμα από τα εντυπωσιακά αξιοθέατα, που πλαισιώνουν το Πάρκο Hyde. Το νεογοτθικής αρχιτεκτονικής εκκλησιαστικό οικοδόμημα βρίσκεται στην ανατολική πλευρά του πάρκου και αποτελεί την έδρα του αρχιεπισκόπου του Σίδνεϊ. Το επιβλητικό αυτό κτήριο αποτελεί την εκκλησία με το μεγαλύτερο μήκος σε ολόκληρη τη χώρα, ενώ οι δύο πανομοιότυποι κωνικοί πύργοι του ναού το κάνουν να ξεχωρίζει από μεγάλη απόσταση.
Τα θεμέλια του ναού τοποθετήθηκαν το 1868 βάσει το οικοδομικού σχεδίου του αρχιεπισκόπου Polding, ενώ στο σημείο είχε προηγηθεί η ανέγερση τριών ακόμη κτηρίων: της πρώτης εκκλησίας της Παναγίας, η οποία καταστράφηκε σε φωτιά, που ξέσπασε στις 29 Ιουνίου του 1865, μίας ξύλινης κατασκευής, που αποτελούσε ένα προσωρινό, αρχικό στάδιο στην ανέγερση του υπάρχοντος κτιρίου και η οποία επίσης κάηκε το καλοκαίρι του 1869, καθώς και το St. Mary’s School.