Kościół Świętej Marii od Aniołów mieści się na rogu ulic Буолкотт i Willis w stolicy Nowej Zelandii - Wellington. Historia kościoła zaczyna się od 1843 roku, kiedy w mieście zaczęły się odbywać pierwsze katolickie msze święte w niedziele. Wtedy podjęto decyzję o budowie kościoła katolickiego, i przez kilka miesięcy była gotowa.

Wzniesiono ją praktycznie na miejscu współczesnego kościoła Świętej Marii od Aniołów. W ciągu kolejnych 30 lat kościół stale się rozrastała, a w 1873 roku podjęto decyzję o budowie większego budynku, w celu zaspokojenia potrzeb rosnącej liczby parafian. Kilka dni po tej decyzji gazeta "Niezależny Wellington" opublikował na swoich łamach artykuł o tym wydarzeniu, gdzie po raz pierwszy jest wymieniona nazwa "Świętej Marii od Aniołów".

Nowy budynek kościoła została obliczona na 450 osób i kosztuje 1 500 funtów. Budynek zostało odbudowane w taki sposób, aby w przyszłości można było go poszerzyć, co zostało zrobione w 1892 roku. Po tej przebudowie pojemność kościoła wzrosła do 550 osób.

28 maja 1918 roku kościół został całkowicie zniszczony ogniem. Szkody wynosił 2 525 funtów. W następujący po pożarze niedziela zostało zwołane zebranie, na którym omawiano odzyskiwania budynku. Od razu na tym spotkaniu zebrano około 4 000 funtów. Aż do października tego roku zbierali fundusze na odbudowę kościoła, i do kwietnia 1919 roku zebrano 27 500 funtów. Za te pieniądze wybudowano budynek kościoła Świętej Marii od Aniołów, które można zobaczyć teraz. Architektem był Fryderyk Jersey Claire, który zdobył swoją reputację, zbudowany pod koniec 19 i na początku 20 wieku około stu kościołów, głównie w południowej części Wyspy Północnej.

W związku z rozpoczęciem i wojny światowej budynek był utrudniony, jednak nie ustała, a 26 marca 1922 r. o 9:30 rano biskup Redwood uroczyście otworzył kościół Świętej Marii od Aniołów.