Vechea Sf. Paul este o fosta catedrala din Dieceza de Wellington a Bisericii Anglicane din Aotearoa, Noua Zeelanda si Polinezia. Aceasta este un exemplu de arhitectura gotica din secolul al XIX-lea adaptata la conditiile coloniale si materiale.

Locul pe care se afla acum biserica a fost achizitionat de catre episcopul Selwyn in anul 1845. Hotararea care a condus la construirea bisericii a fost luata in anul 1861. Piatra de temelie a fost pusa pe 21 august 1865. Lucrarile de constructie au fost executate de catre John McLaggan si de o echipa de opt dulgheri, iar biserica a fost sfintita de catre Episcopul Abraham la data de 6 iunie 1866.

Curand dupa ce biserica a fost deschisa, a devenit evident ca era instabila la vant puternic si astfel a fost adaugat in 1868 transeptul de sud, proiectat de Christian Julius Toxward. Mai tarziu, completarile au inclus transeptul de nord si extinderea culoarului de nord. De asemenea, in 1874, a fost realizata mutarea altarului cinci metri la est si adaugarea transeptelor proiectate de George Fannin in 1876, sacristiei in 1882 si extinderea baptiserului proiectat de Jersey Clere in 1891.

Acoperisul original de sindrila a fost inlocuit cu tabla ondulata in 1895 si, ulterior, cu ardezie galeza in 1924. In 1964, Episcopia de Wellington s-a mutat in noua Catedrala Sf. Paul din apropiere. Dupa o disputa importanta pentru a preveni demolarea acesteia, Catedrala Sf. Paul a fost achizitionata de catre Guvernul Noii Zeelande in 1967, si ulterior restaurata de catre Ministerul Lucrarilor sub indrumarea lui Peter Sheppard.