Bajo el dominio musulmán en la Edad Media, la ciudad se establece en su emplazamiento actual, en la zona denominada la Vila Murada.