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.