Годом основания Батны считается 1844 год, когда французы воздвигли здесь свои военные сооружения. Таким образом, они надеялись, что главный путь в Сахару будет под постоянной охраной. Батна считалась тихим и уютным городком, надежным оплотом французского колониального правления, но именно отсюда началась алжирская революция в 1954 году, которая привела к независимости Алжира. Местное население очень этим гордится.

В память об этих событиях была построена и открыта в 2003 году наибольшая мечеть в стране и вторая по величине во всей Африке, которая так и называется - Большая мечеть 1 ноября 1954 года, которая находится в центре Батны. Она занимает площадь 42 тыс. м². Мечеть имеет два минарета высотой в 56 метров, а также два больших молитвенных зала. Первый – площадью 6 тыс. м² - для мужчин, второй, поменьше – 2500 м² - для женщин. 16 больших и 153 маленьких колон поддерживают верх мечети внутри здания. Храм украшен характерно для ислама – красивыми арабесками.

Еще одна причина посетить Батну – развалины древнего римского города Тимгада, расположенного в 40 км от города. Его основал император Траян еще в I веке н.э. Так он пытался защитить прибрежные территории своей империи от набегов берберов-кочевников с южной и восточной стороны. Развалины впечатляют тем, насколько хорошо они сохранились, учитывая их возраст, а также тем, насколько хорошо римляне продумывали свою архитектуру, предусматривая все до мелочей.

Например, в Тимгаде можно увидеть древние общественные туалеты, представляющие собой возвышенности с отверстиями. Нечистоты в них смывались дождевой водой, которая собиралась в специальных желобах и текла по них под туалетами – вот так выглядела знаменитая римская канализация.

А еще в Тимгаде есть триумфальная арка, амфитеатр и другие интересные объекты.Недалеко от Батны есть еще два объекта – пирамида-усыпальница берберского царя Имедрасена, которую стоит посетить хотя бы потому, что она уже начала разрушатся.

А еще Ламбез – город, разросшийся из военного римского лагеря до столицы провинции Нумидия.