C’est par décret n° 73-72 du 16 avril 1973 que fut crée un théâtre régional de Constantine, conformément à l’ordonnance n° 70-39 du 12 juin 1970 portant Statut général des théâtres régionaux.

Le 28 novembre 1973, le directeur de la culture et de l’information de Constantine rassemble les comédiens et les techniciens du théâtre en assemblée générale pour leur annoncer l’ouverture du théâtre et de sa séparation de celui de Annaba en lançant un appel vibrant aux troupes de théâtre amateur à investir salle et à développer leurs activités.

Une œuvre première y fut donnée, celle de Hasna ou Hassen de Mohamed Benguettaf,mise en scène par Sid Ahmed Agoumi.