De Katholieke Kerk van St. Maria van de Engelen is gelegen op de hoek van Boulcott en Willis in de hoofdstad van Nieuw-Zeeland - Wellington. De geschiedenis van de kerk begint met het jaar 1843, toen de stad begon te worden gehouden van de eerste Katholieke mis op zondag. Toen werd besloten tot de bouw van een Katholieke Kerk, en na een paar maanden was ze klaar.

Het is bijna op de plaats van de huidige Kerk van St. Maria van de Engelen. In de komende 30 jaar, heeft de Kerk gestaag uitgebreid, en in 1873 werd besloten tot de bouw van een groter gebouw te voldoen aan de behoeften van het groeiende aantal parochianen. Een paar dagen na dit besluit, de krant "Wellington Onafhankelijk" is een artikel verschenen, waar het eerst vermeld de naam van "St. Maria van de Engelen".

De nieuwe Kerk werd ontworpen voor 450 personen en kost 1.500 euro. Het gebouw was gebouwd, zodat in de toekomst zou worden uitgebreid, en dat werd gedaan in 1892. Na de reconstructie van de capaciteit van de Kerk is uitgegroeid tot 550 personen.

28 mei 1918, werd de Kerk volledig verwoest door brand. De schade was 2 525 kilo. Na de brand op zondag bijeengeroepen voor een vergadering, waarin over het onderwerp van de restauratie van het gebouw. Onmiddellijk aan deze vergadering heeft geleid tot bijna 4.000 pond. Tot oktober van dat jaar, fondsen werden verhoogd om de Kerk te herstellen, en door April 1919 werden verzameld 27 500 pond. Dit geld werd gebouwd, de bouw van de Kerk van St. Maria van de Engelen, die kan worden gezien vandaag. De architect was Frederick Jersey Claire, die een reputatie opgebouwd voor de bouw in de late 19e en vroege 20e eeuw, over honderd kerken, vooral in het zuidelijke deel van het Noord-Eiland.

In verband met het uitbreken van de Eerste wereldoorlog, de bouw was echter moeilijk, niet stoppen, en op 26 Maart 1922 om 9:30 uur Bisschop Redwood ingewijd in de Kerk van St. Maria van de Engelen.