Batna compte un grand nombre de mosquées, la mosquée Al-Atik[44] la plus ancienne de la ville, situé en plain centre ville, les batnéen ont la tradition de faire des cérémonies funéraire dans cette mosquée, le 7 septembre 2007 un attentat qui vise le présidant Bouteflika a été commis devant la mosquée[44]. la grande mosquée 1er novembre est considérée comme étant la plus grande du pays qui peut accueillir jusqu’à 30 000 fidèles, situé sur la route de Biskra. On peut également citer parmi les mosquées de la ville Mosquée Er-Rahman dite la Mosquée Chaib Ainou, la mosquée Ibn-badis situé aussi su la route de Biskra, la mosquée El Ansar proche du musée du martyre de la wilaya de Batna et du Cimetière des martyrs de la révolution algérienne, la mosquee Abou Bakar Es-Sediq, et une mosquées mozabit situé pas très loin du Théâtre régional de Batna.