La région de Constantine se développa progressivement depuis l’année 1854, qui vit naître des centres de peuplement (Aïn-Smara, Aïn-M’Lila, etc.). Après la guerre Franco-allemande de 1870, beaucoup d’Alsaciens-Lorrains vinrent s’établir dans des villages nouvellement créés : En 1871, Altkirch ; en 1872, Rouffach, Ribeauvillé, Eguisheim et Saint Donat ; en 1873, Châteaudun, Coulmiers et le centre de population de BIR-EL-ARCH, dans la commune mixte des EULMA, nommé à l’origine PALLADINES. Il prendra ensuite le nom de NAVARIN par décision du gouverneur général du 26 décembre 1897 et officialisé par décret du 28 décembre 1915.