Den Katolske Kirken St. Mary of the Angels ligger på hjørnet av Boulcott og Willis i hovedstaden på New Zealand, Wellington. Kirkens historie begynner med det året 1843, da byen begynte å bli avholdt den første Katolske messen på søndager. Da det ble besluttet å bygge en Katolsk Kirke, og etter et par måneder var hun klar.

Det ble bygget nesten på siden av den nåværende Kirken St. Mary of the Angels. I de neste 30 årene, Kirken har stadig utvidet, og i 1873 ble det bestemt å bygge en større bygning for å møte behovene til den økende antall medlemmer. Et par dager etter at dette vedtaket, er avisen "Wellington Uavhengige" har publisert en artikkel, der den første gang nevnt navnet "St. Mary of the Angels".

Den nye Kirken ble designet for 450 personer, og koster £ 1,500. Bygningen ble bygget slik at det i fremtiden kan det være utvidet, og det var ferdig i 1892. Etter gjenoppbyggingen kapasiteten til Kirken har økt til 550 personer.

28 mai 1918, Kirken ble fullstendig ødelagt av brann. Skaden var 2 525 pounds. Neste etter brann på søndag sammenkalt et møte, som diskutert spørsmålet om restaurering av bygningen. Umiddelbart etter dette møtet har reist nesten £ 4,000. Frem til oktober det året midlene ble oppdratt til å gjenopprette Kirken, og av April 1919 ble samlet 27 500 pounds. Disse pengene ble bygget bygging av Church of St. Mary of the Angels, som kan sees i dag. Arkitekten var Frederick Jersey Claire, som opparbeidet seg et rykte for å bygge i slutten av det 19. og tidlig 20. århundre, om lag hundre kirker, hovedsakelig i den sørlige delen av North Island.

I forbindelse med utbruddet av den Første verdenskrig, bygging var vanskelig, men gjorde ikke stoppe, og på Mars 26, 1922 på 9:30 am Biskop Redwood innviet Kirken St. Mary of the Angels.