La paroisse est fondée au milieu du par des immigrés catholiques irlandais, italiens et allemands d'origine modeste. L'église est construite en 1857-1860 à l'initiative du curé, le père jésuite Arnold J. Damen (1815-1890), d'origine belge. L'église est épargnée par le grand incendie de 1871 qui détruit toute la ville. Le curé avait allumé sept cierges en l'honneur de Notre-Dame du Perpétuel Secours pour invoquer sa protection. La tradition rapporte que le vent aurait tourné à ce moment-là, sauvant l'édifice. C'est pourquoi sept cierges électriques sont aujourd'hui allumés en permanence devant l'autel de Notre-Dame du Perpétuel Secours, du côté Est, en souvenir de cet événement.