La historia de Batna es relativamente breve, ya que fue construida por los franceses en 1844 como campamento militar para proteger una carretera en dirección al desierto del Sahara.