Le palais de Médenine est situé dans la plaine de Jafara entre la mer et une haute chaîne de montagnes. Il se compose d'un grand groupe de pièces anciennes qui ont été construites sous le règne du souverain juste Ali bin Obaid et au XVIIe siècle après JC par les groupes berbères. Il servait autrefois d'habitation et de lieu de stockage des récoltes agricoles de céréales de ses habitants.