Las fuentes medievales indican que la ciudad fundada estaba rodeada por una muralla desde el siglo IX, poseía una mezquita aljama, atarazanas y un pequeño alcázar.