Katolická církev Panny Marie Andělské se nachází na rohu Buolkott a Willise v hlavním městě Nového Zélandu - Wellington. Historie kostela začíná roku 1843, kdy město začalo se bude konat první katolický hmotnost na neděli. Poté bylo rozhodnuto postavit katolický kostel, ao několik měsíců později byla připravená.

Byl postaven na místě téměř moderní kostel Panny Marie Andělské. Během následujících 30 let, církev se neustále rozšiřuje, a v roce 1873 bylo rozhodnuto postavit větší budovy, aby uspokojení potřeb rostoucího počtu farníků. Několik dní po tomto rozhodnutí, noviny "The Independent Wellington" zveřejnil na svých stránkách článek o akci, která se poprvé zmínil název "Panny Marie Andělské."

Nový kostel budova byla navržena pro 450 osob a stála 1500 liber. Budova byla postavena tak, že v budoucnu by to mohlo rozšířit, a že byla provedena v roce 1892. Po této rekonstrukci kapacita kostela se rozrostl na 550 lidí.

28. května 1918 byl kostel zcela zničen požárem. Škody dosáhly výše 2525 liber. Příští neděli po požáru byl svolal schůzi k projednání otázku obnovení budovy. Hned na schůzi byly shromážděny asi 4000 liber. Až do října tohoto roku získat finanční prostředky na obnovu kostela, a dubnem 1919 bylo odebráno 27 500 liber. S těmito penězi byla postavena stavbu kostela sv Panny Marie Andělské, který může být viděn dnes. Architektem byl Frederick Jersey Claire, který získal svou pověst, postavený na přelomu 19. - začátku 20. století, o sto kostelů, většinou v jižní části Severního ostrova.

V souvislosti s vypuknutím druhé světové války byla budova obtížné, nicméně, nezastavil, a 26.března 1922 v 9:30 biskup Redwood slavnostně otevřen kostel Panny Marie Andělské.