В числе пассажиров Первого флота были католические священники, однако в первые годы существования колонии их деятельность была запрещена — власти опасались, что это может стать причиной недовольств среди ирландских католиков колонии.
Впервые официально назначенные священнослужители появились в Новом Южном Уэльсе в 1820 году, тогда же было разрешено проводить церковные службы. Строительство первого храма на территории, преподнесенной в дар церкви властями, было начато в 1821 году лично губернатором Маккуори. Собор был частично готов в 1882 году, а полностью завершен — к 1913 году.
Вход в здание украшают изваяния Морана — первого кардинала Австралии, а также архиепископа Келли, который руководил строительством на завершающем этапе в 1913 году. Скульптуры выполнены Бертраном Маккенналом — автором памятника жертвам Первой мировой войны.
Пол часовни покрывают мозаичные узоры, на создание которых ушло 15 лет.