افتتح المبنى في 29 سبتمبر 1853، و الذي صممه مهندس معماري فرنسي، و بناه على نمط الباروك الجدد. في البداية تم التخطيط للبناء في ساحة الحكومة (ساحة الشهداء)، لكن فضلت الحكومة الاستعمارية في ذلك الوقت محور بريسون مربع المستقبل (بورسعيد). كما تم بناء الأوبرا على أساس ثكنات سابقة للحراس الأتراك. استضاف المسرح الوطني الجزائري فرق على مستوى عالمي، مثل Bolochoi، و أوبرا بكين، و والمسرح الصيني والياباني، و مسرح بيكولو في ميلانو، و الأوركسترا السمفونية، وعروض وطنية لسوريا، و مصر.