Tiyatro, adını Cezayir'in Skikda bölgesinde Ekim 1945'te doğan ve oyuncu olarak faaliyetine altmışlı yılların başında merhum sanatçı Ali Abdoun'un teşvikiyle başlayan Cezayirli aktör Azzedine Madjoubi'den alan bir tiyatrodur . Merhum oyunculuğun yanı sıra çeşitli idari görevlerde bulundu: Batna Bölge Tiyatrosu'nun, ardından Bejaia Bölge Tiyatrosu'nun direktörlüğüne atandı ve 1995'te Cezayir Ulusal Tiyatro Vakfı'nın başkanlığına atandı, ancak 13 Şubat 1995'te Cezayir'de öldürüldü. Bugün bu tiyatroda hem çocukların hem de yetişkinlerin katıldığı pek çok tiyatro eseri sergileniyor. Bazı konserler de düzenleniyor.