L'aparició d'Alcúdia, Al-Qudya islàmica (segle X-XIII)
Encara que els primers contactes són anteriors, l'any 903 els musulmans s'instal•len a l'illa fins a l'arribada de Jaume I "el Conquistador", l'any 1229.
Isam Al-Jawlani fou nomenat primer governador i va iniciar la reorganització de l'illa. La vida urbana es va centrar a la capital Medina Mayurqa, mentre que la resta de l'illa s'organitzava en districtes poblats d'alqueries i rafals. És en aquest moment que apareixerà per primera vegada el terme Al-Qudya associat al districte de Bullânsa, hereu de l'antic terme llatí de Pollentia.
Durant aquest període va florir l'agricultura basada en noves tècniques d'irrigació facilitades per l'ús de la sínia, es varen recuperar conreus introduïts pels romans i es varen incorporar altres nous com el cotó i l'arròs.
Medina Mayurqa es va convertir en un centre comercial de primer ordre, que va atraure comerciants de tot el Mediterrani. De la mateixa manera va ser focus d'atracció cultural on artistes, poetes, filòsofs o matemàtics varen desenvolupar la seva activitat.