В глубине небольшой площади, расположенной над портом в том месте, где возле Касбы начинаются кварталы современного города, стоит здание Алжирского Национального театра. Его строительство было начато в 1850 году согласно специальному декрету Луи Наполеона. Авторы проекта — Фредерик Шассерио и главный архитектор Тулона Понсар. В течение трех лет жизнь порта была подчинена строительству — сюда везли камень из Арля и Валенсии, мрамор из Италии и т. д.
Тридцатиметровый фасад театра в стиле Ренессанс состоял из семи портиков, над ними находилась группа из четырех аллегорических фигур. Две мраморные лестницы вели в два фойе, из окон которых открывался живописный вид на площадь, порт, море, сквер. Большой зал, рассчитанный на тысячу сто двадцать мест, с куполообразным потолком, был украшен орнаментальной лепкой и живописью. С того времени здание не раз перестраивалось. В 1856 году зрительный зал был расширен на триста мест, усовершенствована акустика, освещение, вентиляция и т. д. В 1882 году после пожара, сильно повредившего здание, архитектор Удо украсил мозаикой фасад и интерьер театра, разработал систему машинерии сцены. В 1937–1939 годах архитекторы Р. Тафуро и Э. Гермонпре обновили охру и позолоту зала, добавили в интерьеры театра новые панно, настенные фрески и барельефы. И наконец, весной 1969 года, накануне Первого Всеафриканского фестиваля культуры, архитектура театра была полностью модернизирована, его внешний вид, особенно интерьеры, обрел новые, строгие, простые, современные формы. Темно-зеленая обивка кресел хорошо гармонирует теперь с коврами табачного цвета, со стен исчезли лишние лепные украшения и барельефы, значительно обогатилась театральная аппаратура — например, механизировано и централизовано управление светом и музыкальным оформлением.
В день открытия театра, 29 сентября 1853 года, на его сцене шло драматическое представление «из двух эпох и шести картин» некоего капитана французской армии Декура «Алжир, или 1830 и 1853», рассказывавшее о завоевании Алжира и венчавшееся ура-патриотическим апофеозом — Франция восседала на троне с бюстами императора и императрицы в руках, к подножию трона склонялись Музы, а по обеим сторонам стояли представители французской армии. Пестрое, своеобразное зрелище, по отзывам современников, являли собою зал и фойе театра, блестящие туалеты парижских дам сочетались здесь с красными доломанами офицеров, синими ментиками спаги, красными шароварами зуавов.
