La Cathédrale Sainte-Marie est la plus grande église catholique d'Australie et un chef-d'œuvre néo-gothique. Sa construction a débuté en 1868 et les flèches ont été achevées en 2000. Elle présente de superbes vitraux, des sols en mosaïque complexes de 1 200 m², et une crypte contenant les restes des archevêques de Sydney. Face à Hyde Park, c'est l'un des monuments les plus importants de la ville.