Con la islamización de la Península Ibérica en el 711, se construyó la ciudadela y se fundó la villa del pueblo viejo que, dado su emplazamiento en plena frontera granadina, jugó un importante papel en las Guerras de Granada en el .