Los primeros europeos que llegaron a la zona lo hicieron en la incursión comandada por Juan de Grijalva que en 1518 recorrieron la costa de la península de Yucatán y siguiendo por Tabasco llegaron a costas veracruzanas. A la vanguardia de la expedición, el capitán Pedro de Alvarado llegó costeando desde el sureste desembarcando en Boca del Río y deteniéndose seis días a comerciar con los locales.
Siguiendo su recorrido desembarcaron en la isla de Chalchihuitlapazco que llamaron Sacrificios porque encontraron huellas de sacrificios humanos. Luego desembarcaron en Costa Verde, donde volvieron a traficar. El 24 de junio día de San Juan hicieron escala en el islote Tecpan Tlayácac, bautizado como San Juan de Ulúa, comerciando siete días con los indígenas.
Pedro de Alvarado regresó a Cuba con las mercancías conseguidas y Juan de Grijalva continuó recorriendo la costa hasta el río Pánuco.
Esta expedición preparó el camino para la visita de Hernán Cortés un año después junto con Francisco de Montejo y Alonso Hernández de Portocarrero, el 22 de abril de 1519 en las playas que se encontraban frente al islote de San Juan de Ulúa, llamadas Chalchihuecan; fundando el 10 de julio de 1519 como Villa Rica de la Vera Cruz lo que se convirtió en el Primer Ayuntamiento de América continental y la primera ciudad fundada por europeos en toda América Continental.
Sus primeros alcaldes fueron Francisco de Montejo y Alonso Hernández de Portocarrero. Quienes fundaron La Villa Rica de la Vera Cruz.
De acuerdo con Bernal Díaz del Castillo, se le llamó Villa Rica de la Vera Cruz, “porque llegamos Jueves de la Cena y desembarcamos en Viernes Santo de la Cruz y rica porque aquel caballero…que se llegó a Cortés y le dijo que mirase las tierras ricas y que supiese bien gobernar”.
El primer órgano político-administrativo, que conocemos con el nombre de ayuntamiento, fue fundado por Cortés en la Villa Rica de la Vera Cruz.
Bernal Díaz del Castillo nos narra lo siguiente:
“En Jueves Santo de la Cena de mil quinientos diez y nueve llegamos con toda la armada al puerto de San Juan de Ulúa.”
Los cronista indígenas dicen al respecto:
” En el año uno Ácatl los españoles atracaron en Tecpan Tlayácac”
Desde aquí Cortés tomó rumbo hacia Tenochtitlan en una sucesión de eventos que desencadenaría la conquista de México.
