Teater adalah teater yang dinamai aktor Aljazair Azzedine Madjoubi, yang lahir pada bulan Oktober 1945, di wilayah Skikda di Aljazair, dan memulai aktivitasnya sebagai aktor pada awal tahun enam puluhan dengan dorongan dari mendiang artis Ali Abdoun. Selain tampil, almarhum juga menduduki beberapa posisi administratif, ia diangkat sebagai direktur Teater Regional Batna, kemudian Teater Regional Bejaia, dan pada tahun 1995 ia diangkat menjadi kepala Yayasan Teater Nasional Aljazair, namun ia Dia dibunuh di Aljir pada 13 Februari 1995. Saat ini, teater ini menampilkan banyak karya akting, yang diikuti oleh anak-anak dan orang dewasa. Beberapa konser juga diadakan.