Тридцатиметровый фасад театра в стиле Ренессанс состоял из семи портиков, над ними находилась группа из четырех аллегорических фигур. Две мраморные лестницы вели в два фойе, из окон которых открывался живописный вид на площадь, порт, море, сквер. Большой зал, рассчитанный на тысячу сто двадцать мест, с куполообразным потолком, был украшен орнаментальной лепкой и живописью. С того времени здание не раз перестраивалось. В 1856 году зрительный зал был расширен на триста мест, усовершенствована акустика, освещение, вентиляция и т. д. В 1882 году после пожара, сильно повредившего здание, архитектор Удо украсил мозаикой фасад и интерьер театра, разработал систему машинерии сцены. В 1937–1939 годах архитекторы Р. Тафуро и Э. Гермонпре обновили охру и позолоту зала, добавили в интерьеры театра новые панно, настенные фрески и барельефы. И наконец, весной 1969 года, накануне Первого Всеафриканского фестиваля культуры, архитектура театра была полностью модернизирована, его внешний вид, особенно интерьеры, обрел новые, строгие, простые, современные формы. Темно-зеленая обивка кресел хорошо гармонирует теперь с коврами табачного цвета, со стен исчезли лишние лепные украшения и барельефы, значительно обогатилась театральная аппаратура — например, механизировано и централизовано управление светом и музыкальным оформлением.
В день открытия театра, 29 сентября 1853 года, на его сцене шло драматическое представление «из двух эпох и шести картин» некоего капитана французской армии Декура «Алжир, или 1830 и 1853», рассказывавшее о завоевании Алжира и венчавшееся ура-патриотическим апофеозом — Франция восседала на троне с бюстами императора и императрицы в руках, к подножию трона склонялись Музы, а по обеим сторонам стояли представители французской армии. Пестрое, своеобразное зрелище, по отзывам современников, являли собою зал и фойе театра, блестящие туалеты парижских дам сочетались здесь с красными доломанами офицеров, синими ментиками спаги, красными шароварами зуавов.
За свою долгую историю сцена театра видела немало крупнейших театральных деятелей Франции. В 1864 году на спектакле «Дама с камелиями» в зале присутствовал Дюма-сын. В 1889 году после своих американских гастролей в Алжирском театре выступила знаменитая Сара Бернар («Тоска», «Федра», «Адриенна Лекуврер», «Фру-Фру»). В 1892 году здесь прозвучала опера Сен-Санса «Самсон и Далила», созданная, кстати, им недалеко от города Алжир на побережье Средиземного моря (до этой премьеры фрагменты из нее лишь однажды, в 1874 году, в небольшом кругу исполнила Полина Виардо, а в 1877 году в Веймаре ее поставил Ференц Лист). Сен-Санс присутствовал в театре на репетициях и спектаклях и последующих своих произведений — опер «Фрина», «Генрих VIII», «Предок», балета «Жавотта».
В 1894 году алжирскую публику покорял известный французский актер Коклен-старший в роли Маскариля в «Смешных жеманницах» Мольера. В 1912 году огромным успехом пользовалась Габриель Режан, выступавшая в «Мадам Сан-Жен» Сарду, «Сафо» Доде, «Султанше» Дарио Никодема. Посещали этот театр и Мопассан, и Доде, и Жорж Санд, оставившие колоритные описания его интерьеров, спектаклей, публики. И наконец, сейчас на этой сцене возникает новая эпоха, утверждается национальное искусство освобожденного алжирского народа.
Во главе Алжирского Национального театра стоит известный театральный деятель, крупнейший режиссер и актер Мустафа Катеб, которому предстоит решить немало важнейших задач: определить центральное направление театра, со своей тематикой и со своим стилем, создать доступный сценический язык, на котором должны играться спектакли, — нет, не сценическую речь в нашем понимании, а именно язык (в пояснение сразу же скажу, что помимо классического литературного арабского языка, не всегда доступного широкому зрителю, в стране существует несколько диалектов), установить контакты с растущими любительскими театральными коллективами, подготовить новые профессиональные актерские кадры, усовершенствовать технические возможности театра и, наконец, добиться привлечения в театр массового зрителя.