Le 15 Juin 1851 naît la paroisse Saint-Vincent Martyr de Sidi-bel-Abbès. Bâti de 1855 à 1859, l'édifice s' agrandit en 1930 par l'adjonction des sacristies et des chapelles latérales. En 1956, le presbytère complète cet ensemble architectural . En un peu plus d'un siècle , la paroisse accueille des dizaines de milliers de fidèles et 250 curés. Le premier fut l'abbé Preire en 1851 et le
dernier, le chanoine Mas de 1946 à 1981.
Le 21 Avril 1892, un carillon de10 cloches anime le clocher. L'orgue est acquis et béni en 1926. Noël Boyer est au clavier. M. Mira puis M. Speidel dirigent la chorale.
A signaler deux visites : Le 31 Mars 1949, celle de la statue de la vierge de Santa Cruz. et Le 10 Avril 1950, celle du futur Jean XXIII.
Merci à tous ceux qui ont contribué à faire revivre l'église de Sidi-bel-Abbès aujourd'hui transformée : Adrienne André, José Crespo, Andrée Job-Querzola, Jeannine Pons-Lagadec, Danielle Tur-Audigier, Raymond Domingo, Raymond Galipienso, André Hernandez, André Maid, Christian Mira, Gérald Navarro et Francis Rodriguez