The founding of Veracruz Bahía de Campeche and El Gulfo de Mexico/ The Gulf of Mexico Veracruz Veracruz Mexico Latin North America 2007/2017 Hernan Cortés founded Veracruz, the first European town in the Latin New World on 18th May 1519.