De eerste Saints Peter and Paul Church stond op de hoek van Filbert Street en Grant Avenue, een huizenblok oostwaarts ten opzichte van de huidige locatie. Dit gebouw uit 1884 stortte in tijdens de aardbeving van 1906. Het huidige neoromaanse gebouw, met zijn karakteristieke 58 meter hoge torens, werd voltooid in 1924.