Se convirtió en una medina con la construcción del alcázar (conservado hasta la actualidad) y de 20 mezquitas, una de ellas principal (donde posteriormente los cristianos construirían la actual Catedral, conservando el minarete, aún ampliándolo y convirtiéndolo en campanario).