Katolícka cirkev Panny Márie Anjelské sa nachádza na rohu Buolkott a Willisa v hlavnom meste Nového Zélandu - Wellington. História kostola začína v roku 1843, keď mesto začalo sa bude konať prvé katolícky hmotnosť na nedeľu. Potom bolo rozhodnuté postaviť katolícky kostol, ao niekoľko mesiacov neskôr bola pripravená.

Bol postavený na mieste takmer moderný kostol Panny Márie Anjelské. Počas nasledujúcich 30 rokov, cirkev sa neustále rozširuje, a v roku 1873 bolo rozhodnuté postaviť väčšie budovy, aby uspokojenie potrieb rastúceho počtu farníkov. Niekoľko dní po tomto rozhodnutí, noviny "The Independent Wellington" zverejnil na svojich stránkach článok o akciu, ktorá sa prvýkrát zmienil názov "Panny Márie Anjelské."

Nový kostol budova bola navrhnutá pre 450 osôb a stála 1500 libier. Budova bola postavená tak, že v budúcnosti by to mohlo rozšíriť, a že bola vykonaná v roku 1892. Po tejto rekonštrukcii kapacita kostola sa rozrástol na 550 ľudí.

28. mája 1918 bol kostol úplne zničený požiarom. Škody dosiahli výšku 2525 libier. Budúcu nedeľu po požiari bol zvolal schôdzu na prerokovanie otázku obnovenia budovy. Hneď na schôdzi boli zhromaždené asi 4000 libier. Až do októbra tohto roku získať finančné prostriedky na obnovu kostola, a aprílom 1919 bolo odobratých 27 500 libier. S týmito peniazmi bola postavená stavbu kostola sv Panny Márie Anjelské, ktorý môže byť videný dnes. Architektom bol Frederick Jersey Claire, ktorý získal svoju povesť, postavený na prelome 19. - začiatku 20. storočia, o sto kostolov, väčšinou v južnej časti Severného ostrova.

V súvislosti s vypuknutím druhej svetovej vojny bola budova ťažké, však, nezastavil, a 26. marca 1922 v 9:30 biskup Redwood slávnostne otvorený kostol Panny Márie Anjelské.