Los antecedentes árabes de la ciudad se limitarían a la fortaleza militar mandada a construir por el emir Muhammad I posiblemente cerca de los altos de Rebeque, próximo al espacio que hoy ocupa el Palacio Real.