La cinémathèque de Batna (Salle Aurès ex le Colisée) est une construction datant de la période coloniale. Le bâtiment a été édifié au centre d’un ilot du tissu colonial au centre-ville de Batna il est situé à quelques mètres de l’ancien siège de mairie et l’actuel siège de mairie ainsi que l’ancien siège des P.T.T. et à 250 m se trouve le siège de la Wilaya de Batna, L’accessibilité du bâtiment étant ainsi assuré au grand public de par sa situation stratégique.

L’unique façade de la cinémathèque est orientée sud-est comprenant l’accès principal, la sortie de secours se trouve à l’opposé et donnant sur une cour intérieure. Le bâtiment est constitué d’un bloc rectangulaire de 11,5 m de large sur 55 m de long formé de trois joints :