Madīna Mayūrqa, aún siendo una de las más extensas ciudades andalusíes, no cuenta con una clara descripción por parte de autores musulmanes. Sin embargo, es ciudad privilegiada pues de ella contamos con descripciones de su estructura urbana desde los inicios del siglo XIII. Eso sí, no es la opinión de los árabes mallorquines sino la visión de sus conquistadores que, uno tras otro, pasaron arrasando físicamente la ciudad, si bien describiéndola de manera tal que nos permite levantar su planimetría y con la más pura de las imaginaciones deambular por sus calles, sus barrios, acudir a sus baños o rezar en sus mezquitas. Textos conservados e imaginación controlada permiten esta recreación de una ciudad andalusí de la cual quedan muy pocos elementos tangibles, pues el paso de los siglos y el desprecio hacia el pasado han sido peores que la acción devastadora de las conquistas que en 1115 y 1229 acabaron con el Islam en Mallorca. De Ibiza y Menorca, nada sabemos.
El Poema Pisano, o Liber Maiolichinus, escrito poco después de la conquista y saqueo realizado por catalanes y pisanos en el año 1115 es la primera referencia escrita, junto con la Gesta triumphalia, versión en prosa del poema. Seguida por el texto árabe del Repartiment, documento generado poco después de la conquista de Mallorca el año 1229 por Jaime I. La recuperación del texto árabe de la conquista escrito por Ibn Amira al-Makhzumi es de singular importancia pues da a conocer el asedio de la ciudad y la resistencia posterior, desde el punto de vista islámico. Gracias a la documentación arqueológica obtenida en los últimos años es posible dar la imagen de una ciudad que en el siglo XIII era una de las más importantes, en cuanto a extensión, de al-Andalus.