Batna a été construite en 1844 par les Français, c'était à la base un camp militaire pour protéger toutes les routes menant au Sahara. Sous l'occupation française, ville de garnison à mi-chemin entre Constantine et Biskra. Batna pouvant signifier en arabe "nous avons passé la nuit".