Origen de Villanueva de las Cruces en 1587 Historical milestone · Villanueva de las Cruces, El Andévalo, Huelva Image of Villanueva de las Cruces, not of the place itself. The settlement arose in 1587 around an inn and lodging house on the road between Seville and Portugal. 1587 Photo: Abraham del pozo (CC BY-SA 3.0) What to see and do in Villanueva de las Cruces