थिएटर एक थिएटर है जिसका नाम अल्जीरियाई अभिनेता अज़ेदीन मदजौबी के नाम पर रखा गया है, जिनका जन्म अक्टूबर 1945 में अल्जीरिया के स्किक्डा क्षेत्र में हुआ था और उन्होंने दिवंगत कलाकार अली अब्दौन के प्रोत्साहन से साठ के दशक की शुरुआत में एक अभिनेता के रूप में अपनी गतिविधि शुरू की थी। प्रदर्शन के अलावा, मृतक ने कई प्रशासनिक पदों पर कार्य किया। उन्हें बटना के क्षेत्रीय रंगमंच का निदेशक नियुक्त किया गया, फिर बेजिया के क्षेत्रीय रंगमंच का, और 1995 में उन्हें अल्जीरियाई राष्ट्रीय रंगमंच फाउंडेशन का प्रमुख नियुक्त किया गया, लेकिन वह 13 फरवरी 1995 को अल्जीयर्स में उनकी हत्या कर दी गई। आज इस थिएटर में कई नाट्य कृतियां प्रदर्शित होती हैं, जिनमें बच्चे और वयस्क समान रूप से भाग लेते हैं। कुछ संगीत कार्यक्रम भी आयोजित किये जाते हैं।