Palais des Remparts ligger i Medina, bare 2 minutter til fots fra Mohammed Ben Abdallah museum og 2 minutter til fots fra Skala de la Ville.