Katedralen ble opprinnelig bygget som en sognekirke i 1857. Arkitekten E.W. Pugin brukte en stil inspirert av 1500-tallets gotiske stil. Kirken erstattet et tidligere kapell som etter hvert fikk for liten kapasitet for den voksende menigheten. Også på midten av 1900-tallet ble anlegget utvidet som følge av vekst i menigheten, gjennom en korsgang og et sidekapell.