و قد بني الضريح في القرن الرابع قبل الميلاد على شرف الملك مدغيس أحد أقدم أسلاف القبائل البربرية. و يقبع الضريح على سطح أسطواني قطره 59 م مزين بستين عمود دوري يعلوها إفريز. و يضم الضريح ثلاثة أبواب منقوشة على الحجر و غرفة لوضع الجثت لا يوجد فيها هياكل بشرية أو تحف لها علاقة بالموضوع. و يعتقد أن هذه الأشياء قد تعرضت للسرقة عبر الزمن. و على مر السنين شهد المعلم تدهورا كبيرا وحتى الأعمدة المعززة للمبنى بشكل مؤقت تعرضت للتآكل بسبب الأمطار. و تسببت الظروف المناخية و السرقة في إلحاق أضرار جسيمة بالمعلم على غرار التصدعات و انهيار أجزاء من القبة و الجدران مما أدى إلى تسرب مياه الأمطار داخل المبنى. و حسب مدير الثقافة لولاية باتنة فإن أشغال الترميم كانت مبرمجة لبداية 2012. و بعين المكان لا تلاحظ أية أشغال تدل على انطلاق عملية الترميم بحيث يبدو و أن المكان خال ما عدا سياج بسيط أقيم حول الموقع لحمايته و لوحة معدنية إعلامية تشير إلى وجود الضريح. و استنادا إلى المختصين فقد كان يوجد حول الضريح الملكي حوالي عشرة أضرحة بربرية أخرى مدفونة في محيط يمتد على مساحة 500 متر. و في سنة 2012 تم تصنيف الضريح من بين 100 معلم الأكثر عرضة للخطر من قبل الصندوق العالمي للمعالم.