L'édifice est construit en 1867 pour servir d'église paroissiale à la communauté paroissiale de Saint-Vincent-de-Paul. Elle est agrandie et embellie en 1883-1884 et consacrée comme cathédrale du nouveau diocèse le . Elle devient alors la cathédrale Saint-Pierre. Les vitraux sont issus des ateliers du Français Durang et de l'Allemand Franz Mayer.