Durante los siglos XV y XVI Paredes de Nava estuvo entre las 15 localidades más pobladas de toda Castilla.