Madina Mayurqa es el nombre árabe de la ciudad conocida actualmente como Palma. Cuando el conquistador musulmán Isam al-Khawlani se hizo con el control de la isla en el 902, la antigua ciudad romana de Palma se hallaba prácticamente abandonada y en ruinas. Los musulmanes la adaptaron a sus necesidades construyendo posadas, baños y mezquitas, y aunque inicialmente respetaron en parte el antiguo trazado urbano, rápidamente lo modificaron.