Le bâtiment a ouvert ses portes le 29 septembre 1853, conçu par un architecte français et construit dans le style néo-baroque. Initialement, il était prévu de construire sur la place du gouvernement (place des Martyrs), mais le gouvernement colonial de l'époque préférait l'axe Bryson, Future Square (Port Saïd). L'opéra a également été construit sur la base d'anciennes casernes pour les gardes turcs. Le Théâtre national algérien a accueilli des ensembles de classe mondiale, tels que le Bolochoi, l'Opéra de Pékin, le théâtre chinois et japonais, le Théâtre Piccolo de Milan, l'Orchestre symphonique et des représentations nationales pour la Syrie et l'Égypte .