Город был основан как портовая база Эрнаном Кортесом в 1519 году под именем исп. La Villa Rica de la Vera Cruz, Богатый порт Животворящего креста и вскоре стал главным атлантическим портом Новой Испании.
Веракрус неоднократно подвергался нападениям пиратов, в частности в 1653, 1683 (при участии Ван Доорна, Граммона и Лоренса Де Граффа) и 1712. Для предотвращения подобного в гавани была построена крепость Сан-Хуан-де-Улуа.
Одна из твердынь и символов могущества Испаснкой Империи в Новом Свете.