Fundada por Ibn Marwan en el año 875, sobre un asentamiento ocupado desde las épocas más remotas de la prehistoria (visigodos, romanos, etc.), se instaló sobre una población visigoda entonces ya desaparecida, o al menos en alto grado de decadencia, aprovechando la cima de una de las dos colinas: el Cerro de la Muela, a partir del cual se desarrolló la ciudad actual, llegando a ser una importante capital de un extenso reino independiente en época taifa (el mayor de la península), donde se encontraba una de las mayores bibliotecas del mundo árabe, siendo un importante centro cultural de la época.