休塔德利亚坐落在梅诺卡岛西端的一处狭长海湾。穆斯林统治时，这座城称为梅迪纳梅努尔卡，1287年转归阿拉贡王室。马略卡的海梅二世于1303年加强城墙，但1558年奥斯曼人的袭击仍重创了城镇。休塔德利亚居民将那一年铭记为“灾难之年”。