Villanueva de Alcolea (oficialmente y en valenciano, Vilanova d'Alcolea) es un municipio de la provincia de Castellón, en la Comunidad Valenciana, en el este de España. Cuenta con 637 habitantes y pertenece a la comarca de la Plana Alta.Los primeros vestigios de ocupación humana se remontan a asentamientos íberos, localizados en el "Puig Pedró", aunque proliferan más los restos de origen romano, como es el caso de los yacimientos de "Els Gastells" y el "Mas del Senyor". La Vía Augusta atraviesa el término municipal de norte a sur habiéndose descubierto en el año 1992 los restos de la estación romana de Ildum.