Situé dans la région des Ouled Azzeddine, dans la commune de Mahmel, wilaya de Khenchela, le mausolée de Cedias date de l’époque romaine et sa construction remonte à l’an 133, lorsque la garnison de Lambèse fut érigée pour servir de siège au Légat impérial et à la troisième Légion Auguste.
Abusivement appelé « Kasr el Djazia », ce monument, a porté abusivement le nom de « Kasr El Djazia » depuis l’invasion hilalienne. Cette désignation est le fruit d’une légende qui l’attribue et l’intègre à la geste hilalienne. Le Mausolée est mentionné dans « l’Atlas archéologique » de Stéphane Gsell qui l’attribue, en toute certitude à Cedias. Cependant, les inscriptions sur place, témoignent de l’existence d’une municipalité, à l’origine de sa construction.
Haut d’environ 7 mètres, le monument forme un hexagone de 2,18 mètres de côté reposant sur deux degrés.