Le spectacle, en tant qu'activité culturelle, a été introduit à Constantine en 1854. Il se déroulait dans un immeuble privé, celui de Mer chaume, situé à la rue Caraman.

En 1856, l'administration préfectorale de l'époque a projeté la construction d'un théâtre.

Ce projet n'a pu être réalisé, faute d'acquisition d'un terrain adéquat (entrée de la ville)

En 1868 l'empereur a cédé gratuitement à l'administration municipale une partie de ses terrains. Devant la prétention de créer une œuvre remarquable, le conseil municipal organise un concours entre architectes.

Les projets sont examinés; puis sélectionnés et transmis au jugement du ministère des beaux-arts à Paris.

L'architecte Paul Gion est proclamé lauréat du concours. La conception du théâtre de Constantine est de type italien rectangulaire. Il couvre une surface totale de 1568 m2 et dispose de 800 places.

La construction de l'édifice s'est effectuée entre 1877 et 1883.

C'est par une luxuriante soirée du samedi 06 octobre 1883, où pour première fois le théâtre recevait, dans un décorum fastueux qui rappelait la prestigieuse Scala de Milan, ses hommes notamment ses femmes tous parés pour cette occasion, celle de l'inauguration officielle des activités du théâtre et de   l'Opéra de Constantine.