À mi-route entre Constantine et Biskra en 1844, le colonel Buttafoco sous les ordres d'Henri d'Orléans a construit un camp militaire qui va vite devenir une petite ville européenne. En 1855, plusieurs cas de Paludisme et choléra ont touché Batna. De 1871 à 1916, la ville a fait objet d'attaque des soulèvements des Mokrani, Rahmaniya et des Ouled Soltane. Dès 1930, les poussées nationalistes conduiront les militants indigènes vers la lutte armée. Le novembre 1954, la révolution éclate la guerre de libération nationale commence, et les Européens quittent la ville en masse.