این ساختمان در 29 سپتامبر 1853 افتتاح شد و توسط یک معمار فرانسوی طراحی و به سبک نئوباروک ساخته شد. در ابتدا ساخت و ساز در میدان دولتی (میدان شهدا) برنامه ریزی شد، اما دولت استعماری وقت، محور بریسون میدان آینده (پورت سعید) را ترجیح داد. این اپرا همچنین بر اساس پادگان های سابق برای نگهبانان ترک ساخته شده است. تئاتر ملی الجزایر میزبان گروه های در سطح جهانی مانند بلوچوی، اپرای پکن، تئاتر چینی و ژاپنی، تئاتر پیکولو در میلان، ارکستر سمفونیک و اجراهای ملی سوریه و مصر خواهد بود .