Los orígenes, en cuanto a vida organizada, delatan por estas tierras el paso de lacivilización romana.
Posteriormente, los "lucillos" (sarcófagos de piedra) son el legado arqueológico dejado por visigodos y mozárabes. De ahí el nombre de Navalucillos; "nava" proviene de tierra fértil y "lucillos" de los sarcófagos.
En el año 1492 con la expulsión de los judíos, muchos de ellos se asientan en estas tierras dejando como legado algunas costumbres que se conservan hasta el día de hoy, como la de "hacer el sábado", es decir, dedicar este día a la limpieza general de la casa.
Entre los siglos XV y XVII Los Navalucillos lidera la comarca con una situación de continúo crecimiento, convirtiéndose así en punto de mira de los movimientos migratorios, sobre todo de la Extremadura más pobre.
Los Navalucillos se convierte en la tierra del Aceite, del queso y de la miel.
La localidad vive su momento de gloria en los años 70 contando con una población aproximada de 5.000 habitantes.
En la actualidad, Los Navalucillos intenta retomar aquellos momentos de esplendor, promoviendo actividades orientadas al Turismo Rural.
Fuente: http://www.visitacabaneros.es/los-navalucillos_pueblos_15.html