The original cathedral was located in St Anne's Church in 1878, but that building was demolished around 1900. The current cathedral building was completed in 1904, and restored in 2006.  The layout of the cathedral incorporated no wings, in order to accommodate it on the small site. The cathedral has an aisled nave and chancel under a continuous roof with narrow transepts and chapels.