En 1237 Álvaro Pérez de Castro "el Castellano", señor de la Casa de Castro y bisnieto de Alfonso VII el Emperador, rey de Castilla y León, vendió a su segunda esposa, Mencía López de Haro, su villa de Paredes de Nava y toda su heredad en el reino de León por 15 000 maravedíes.Dos años después, el día 15 de mayo de 1239 Álvaro Pérez de Castro "el Castellano", vendió a la Orden de Calatrava y a su maestre Gonzalo Ibáñez la villa de Paredes de Nava por 7000 maravedíes, con la condición de mantener la tenencia vitalicia de la villa y la posibilidad de que sus hijos, que aún no había tenido, la recuperasen si devolvían esa cantidad al cumplir los 14 años de edad.