En las relaciones topográficas de Felipe II correspondientes al siglo XVI se habla ya de Nava el Pino.