La ville de Batna a vu le jour sur décret du 12 septembre 1848 signé par Napoléon III.
En 1844, pendant l'expédition de Biskra, on établit au lieu-dit Ras-el-Aïoun-Batna (tête des sources de Batna), un camp destiné à protéger la route du Tell au Sahara, et à dominer les montagnes de l'Aurès. Il se forma peu à peu, autour de ce camp, un centre de population qui prit d'abord le nom de Batna, puis celui de nouvelle Lambèse. En 1848, il fut définitivement constitué, par décret du 20 juin 1849, sous son nom primitif de Batna[10].