Католицька церква Святої Марії Ангелів розташовується на розі вулиць Буолкотт Вілліс в столиці Нової Зеландії Веллінгтоні. Історія церкви починається з 1843 року, коли в місті почали проводитися перші католицькі меси по неділях. Тоді було прийнято рішення про будівництво католицької церкви, і через кілька місяців вона була готова.

Її звели практично на місці сучасної церкви Святої Марії Ангелів. Протягом наступних 30 років церква постійно розширювалася, і в 1873 році було вирішено побудувати більш містке будівля для того, щоб задовольнити потреби зростаючого числа парафіян. Через кілька днів після прийняття цього рішення газета "Незалежний Веллінгтон" розмістила на своїх сторінках статтю про цю подію, де вперше згадується назва "Святої Марії Ангелів".

Нову будівлю церкви було розраховано на 450 осіб і коштувало 1 500 фунтів. Будівлю було відбудовано таким чином, щоб у подальшому можна було його розширити, що і було зроблено в 1892 році. Після цієї реконструкції місткість церкви зросла до 550 осіб.

28 травня 1918 року церква була повністю зруйнована вогнем. Збиток становив 2 525 фунтів. Наступного після пожежі неділю було скликано збори, на якому обговорювалося питання відновлення будівлі. Відразу ж на цьому зібранні було зібрано близько 4 000 фунтів. Аж до жовтня того року збиралися кошти на відбудову церкви, і до квітня 1919 року було зібрано 27 500 фунтів. На ці гроші було побудовано то будівлю церкви Святої Марії Ангелів, що можна побачити зараз. Архітектором був Фредерік Джерсі Клер, який заробив свою репутацію, побудувавши в кінці 19 - початку 20 століть близько ста церков, переважно в південній частині Північного Острова.

У зв'язку з початком Першої світової війни будівництво було утруднене, однак не припинявся, і 26 березня 1922 року в 9:30 ранку єпископ Редвуд урочисто відкрив церква Святої Марії Ангелів.