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