Réalisée sur une superficie de 42 200 mètres carrés, la mosquée est classée comme l'une des plus grandes du pays. La salle des prières se trouve au centre de la mosquée et s'étale sur 6000 m2 au rez-de-chaussée, consacré aux hommes, et sur 2500 m2 à l'étage supérieur, réservé aux femmes. L'esplanade de la mosquée ainsi que la salle des prières, réunies, peuvent contenir jusqu'à 25 000 fidèles. Durant ce mois de Ramadhan, les habitants de la ville de Batna passent le début de soirée dans les mosquées où ils prennent part à la prière des taraouih. Pour cela, une large partie d'entre eux se dirige vers la mosquée le 1er Novembre. Un superbe édifice religieux qui marque la ville de Batna et la distingue des autres grandes villes des Aurès. «Elle me rappelle la mosquée du Prophète à Médine, en Arabie Saoudite, elle est aussi majestueuse», témoignent tous ceux qui ont été à Médine. Cette mosquée, qui est devenue la fierté des Auressiens, est l'une des constructions les plus importantes érigées sur le territoire de la wilaya depuis l'Indépendance. Sa réalisation s'est étalée sur plus de vingt ans, soit de 1982 à 2003. La grandeur du projet, ainsi que les ressources financières irrégulières et instables ont fait de ce retard un mal obligé. Rien que l'étude architecturale pour la fondation en béton armé du dôme a nécessité deux ans. Le projet de la réalisation de la mosquée était depuis longtemps dans la tête du moudjahid Abidi Mohamed Taher, plus connu sous le nom de colonel El hadj Lakhdar. Ce dernier a réussi, à travers son association (créée en 1980) au sein de laquelle activaient d'importantes personnalités de la wilaya de Batna, à concrétiser ce rêve, le deuxième après celui de l'université de Batna, qui porte aujourd'hui le nom de Hadj Lakhdar. Deux projets, l'un plus important que l'autre, l'un au service des sciences et l'autre au service d'un islam tolérant, vu par un acteur de l'épopée de Novembre. En fait, il ne s'agit pas uniquement d'un lieu de prières, mais d'un complexe des sciences islamiques. La mosquée est classée comme l'une des plus grandes du pays. On avance que sa salle de prières est la plus grande au niveau national. À part la mosquée, le complexe est composé, en plus de l'administration de l'association religieuse de la mosquée, d'une faculté des sciences islamiques et sociales, avec une capacité d'accueil d'environ 3100 étudiants, un conseil de la fetwa et une école coranique. Attirante par son architecture inspirée des fresques islamiques, la mosquée reste, toutefois, marquée par une touche propre à la région qui lui donne un caractère typiquement chaoui.
