Miasto założone nad Zatoką Meksykańską przez hiszpańskiego konkwistadora Fernando Corteza (Hernán Cortés) w 1519 roku. Do połowy XVII wieku wieku pełniło funkcję jednego z najważniejszych portów Ameryki. Po opanowaniu przez piratów w 1653 roku straciło na znaczeniu. Wzrosło ono dopiero w XIX wieku, gdy Veracruz ponownie stało się prężnym portem, a także jednym z głównych ośrodków walk o niepodległość Meksyku. Później pełniło nawet funkcję przejściowej stolicy Meksyku w latach 1915-1916. Obecnie liczy 552 tys. mieszkańców (2010) i jest największym miastem stanu Veracruz. Nie pełni jednak jego głównych funkcji administracyjnych.