Den Katolske Kirke St. Maria af Englene er beliggende på hjørnet af Boulcott og Willis i hovedstaden i New Zealand - Wellington. Kirkens historie begynder med det år, i 1843, da byen begyndte at blive afholdt den første Katolske messe om søndagen. Derefter blev der truffet beslutning om at bygge en Katolsk Kirke, og efter et par måneder var hun klar.

Det blev bygget næsten på stedet af den nuværende Kirke St. Maria af Englene. I de næste 30 år, Kirken har støt udvidet, og i 1873 blev det besluttet at bygge en større bygning til at opfylde behovene i det stigende antal af kirkegængere. Et par dage efter, at denne afgørelse, avisen "Wellington Uafhængige", der blev offentliggjort en artikel, hvor de første gang er nævnt navnet "St. Mary of the Angels".

Den nye Kirke var beregnet til 450 personer og koster £ 1,500. Bygningen blev bygget, så der i fremtiden kan det blive udvidet, og der blev gjort i 1892. Efter genopbygningen kapaciteten af Kirken er vokset til 550 personer.

28 maj 1918, er den Kirke blev fuldstændig ødelagt ved en brand. Skaden var 2 525 kg. Næste efter branden på søndag indkaldt til et møde, som drøftede spørgsmålet om restaurering af bygningen. Straks ved dette møde har rejst næsten £ 4,000. Indtil oktober i det år, pengene blev hævet at genoprette Kirken, og i April 1919 blev der indsamlet 27 500 pounds. Disse penge blev bygget bygning af Kirken St. Maria af Englene, som kan ses i dag. Arkitekten blev Frederik Jersey Claire, der er optjent et ry for at bygge i slutningen af det 19. og tidlige 20 århundrede, omkring hundrede kirker, især i den sydlige del af North Island.

I forbindelse med udbruddet af Første verdenskrig, byggeriet var svært, men det gjorde ikke stoppe, og den 26 Marts 1922 på 9:30 a.m. Biskop Redwood indviet Kirken St. Maria af Englene.