Siendo una fortaleza defensiva, sus primeras calles se construyen junto al castillo — situado en una roca en el lomo de un monte — y a la antigua mezquita, dentro del recinto amurallado; se trata del actual casco antiguo de la ciudad, un laberinto caótico de calles entrelazadas y estrechas, alrededor de las murallas.Tras la reconquista, la población va creciendo y la expansión inicial se produce fuera del recinto amurallado durante los siglos XVI y XVII, siendo la barriada de Santa María el primer barrio extramuros.