Die Errichtung des Gebäudes begann 1955 und wurde erst 1998 abgeschlossen, obwohl das Gebäude bereits seit 1964 als Kathedrale genutzt wurde. Sie wurde aus Stahlbeton errichtet, da das Hawke’s-Bay-Erdbeben von 1931 andere Bauweisen ausschloss. Die hölzerne Lady Chapel an der Nordseite der Kathedrale wurde 1990 von ihrem ursprünglichen Standort im Stadtteil Paraparaumu an diesen Ort umgesetzt.
Vorgänger der heutigen Kathedrale waren eine Kirche der frühen Siedler in Neuseeland hinter dem heutigen Standort des Beehive und die heute als Old Saint Paul’s bekannte Kirche. Der Haupteingang der Kathedrale liegt in der Hill Street im Stadtteil Thorndon, ein weiterer wichtiger Eingang in der Molesworth Street.
Die Orgel wurde 1877 ursprünglich für die Alte St. Paul’s Cathedral gebaut, und in den 1930er Jahren durch die Orgelbaufirma Lawton and Osborne (Auckland) reorganisiert und erweitert. 1964 wurde die Orgel in der neuen Kathedrale aufgestellt, und dort im Jahre 1976 durch den Orgelbauer George Croft and Son (Auckland) erneut reorganisiert und ausgebaut; das dafür erforderliche Pfeifenmaterial wurde aus England und Deutschland importiert. Das heutige Instrument hat 62 Register (3.531 Pfeifen) auf vier Manualwerken und Pedal.[1]