En el siglo XV, el rey Enrique IV de Castilla (1425–1474) impulsó su urbanización, coincidiendo con la otorgación del título de Muy Noble y Muy Leal a la ciudad, al tiempo que cambió su nombre primitivo, Plaza del Salvador, por el actual.