圣母玛利亚大教堂是用悉尼当地的砂岩建成，哥特式的建筑很有欧洲中世纪大教堂的遗风。它始建于1821年，而天主教神父正式来到澳大利亚是1820年，悉尼圣母玛利亚大教堂是澳洲第一座天主教堂，因此又被称作澳大利亚天主教堂之母。1865年修建中的大教堂毁于大火。重建工程于当年(1965年)开始，历时60多年，于1928牢完成。1998牢至2000牢加修了教堂的尖塔，才始以完整的大教堂形象展现在人们的面前。