Istana Medenine terletak di dataran Jfara antara laut dan pegunungan tinggi, terdiri dari sekelompok besar ruangan kuno yang dibangun pada masa pemerintahan penguasa baik Ali bin Ubaid dan abad ketujuh belas M oleh kelompok Berber. Dahulu digunakan sebagai tempat tinggal dan tempat yang diperuntukkan bagi penyimpanan padi-padian, hasil pertanian bagi penghuninya.