En 1465 Enrique IV de Castilla concedió a Álvaro Pérez Osorio, conde de Trastámara, señor de Villalobos y de Castroverde, el título de marqués de Astorga, por lo que la ciudad pasó del estado libre a una condición feudataria.