Batna is the main city and commune of Batna Province, Algeria. With a population of 290,645 it is the fifth largest city in Algeria. It is also on…Batna is the main city and commune of Batna Province, Algeria. With a population of 290,645 it is the fifth largest city in Algeria. It is also one of the principal cities of the Chaoui area and is considered the capital of Aurès.