Pero realmente se puede datar oficialmente el establecimiento del estatus de villa a Paredes de Nava con el reinado de Alfonso VII el Emperador, en fecha cercana a 1130, que otorga el fuero a la localidad quedando por escrito.