En effet, en 1840, le général Bedeau, cherchant à créer un point d’appui et de ravitaillement pour les colonnes expéditionnaires qui partaient se battre contre les tribus soulevées par l’émir Abdelkader, jugea l’endroit favorable, et y établit un gite d’étape. Bien vite, celui-ci se transforma en redoute, pour contenir la puissante et turbulente confédération des Béni-Ameurs. Les légionnaires et les chasseurs occupant le fort luttèrent bravement contre les forces indigènes autochtones, mais aussi contre la fièvre paludéenne qui fit de nombreux morts. A leurs talents de valeureux et résistants soldats, ils ajoutèrent des dispositions de défricheurs de terre et de travailleurs infatigables. Ils s’efforcèrent d’assainir le pays en drainant vers la Mékerra les eaux croupissantes des marais. Puis ils proposèrent un plan de la ville. Le plan fut accepté, et ils commencèrent à bâtir la citée, où ils établirent le poste militaire. Celle-ci fut achevée en 1856.