Vilanova d'Alcolea, en la Plana Alta, tiene restos ibéricos y romanos, y la Vía Augusta cruzaba su término. Fue repoblada por Calatrava en 1244.
Los primeros vestigios son asentamientos ibéricos en el Puig Pedró y abundantes restos romanos, como Els Gastells y la Masía del Señor. La Vía Augusta cruzaba el término de norte a sur y en 1992 se descubrieron restos de la estación romana de Ildum. El casco urbano actual coincide con una pequeña población fortificada árabe, Alcolea («Al Calaf», pequeño castillo).
Fue reconquistada el 11 de mayo de 1235 y quedó en poder de Blasco de Alagón. Después pasó a la Orden de Calatrava, que la repobló y le dio carta de población el 13 de febrero de 1244. En 1293 el Temple la vinculó al castillo de Peñíscola, le dio la condición de villa y el nombre de Villanueva de Alcolea. Tras la supresión del Temple pasó a Montesa y en 1324 cambió de la jurisdicción aragonesa a la valenciana. En el siglo XVI perteneció al duque de Segorbe, y el censo de 1911 registró 2.081 habitantes.
Texto redactado por Zona Zero TV a partir de fuentes públicas; las fechas antiguas varían según los autores. Fuentes: Villanueva de Alcolea (Hispanopedia, basado en Wikipedia, CC BY-SA). Comprobado el 2/11/2026.
