Cuando el conquistador musulmán Isam al-Khawlani se hizo con el control de la isla en el 903 la antigua ciudad romana de Palma se hallaba prácticamente abandonada y en ruinas.