En 1519, la cité était fondée par Hernán Cortés, un conquistador espagnol.
De nombreux Mexicains étaient pourtant opposés aux festivités organisées pour célébrer l’anniversaire de la ville de Veracruz, car cette date marque également, selon eux, le début de la colonisation espagnole, qui a mis fin au règne des Aztèques.
Le 22 avril 1519, il débarquait en effet avec un millier d’hommes sur la côte est du Mexique, et chassait les indigènes aztèques de leurs terres d’origine.