L'explorateur espagnol Hernan Cortes a d'abord navigué de Séville, en Espagne (anciennement le pays de Séville) à Saint-Domingue en 1504. De là, Cortes a voyagé à Cuba et au Mexique, puis du Mexique à la capitale de l'empire aztèque, Tenochtitlan à Veracruz . La ville de Mexico, au Mexique, est construite sur les vestiges de cette ville. Après avoir vaincu les Aztèques, Cortes se rendit à San Pedro, mais retourna à Séville après avoir été banni. Il a découvert Baja, Californie en 1533.
Cortes est surtout connu comme le conquistador espagnol qui a revendiqué le Mexique pour l'Espagne entre 1519 et 1520. Il a emmené 11 navires de Cuba au Mexique, arrivant en 1519. Son itinéraire comprenait les États de Veracruz, Tlaxcala, Puebla et Mexico. Cortes et ses hommes ont pu renverser les Aztèques avec une combinaison d'armes supérieures, aidant les tribus amérindiennes et les maladies. Ses forces ont conquis environ cinq millions d'Aztèques. Cortes lui-même tua l'empereur aztèque Montezuma avant de revendiquer Tenochtitlan pour l'Espagne et devint gouverneur de la Nouvelle-Espagne. Il est retourné en Espagne après être tombé en disgrâce auprès de la famille royale de la colonie.
Sous le commandement de Diego Valazquez, Cortes a aidé à la création de la ville de Bayamo à Cuba en 1513. 1514 a été une année de croissance, fondant les villes de Trinidad, SantoEspiritu, Puerto Principe et Santiago de Cuba. Cortes a créé La Villa Rica de la Vera Cruz après son arrivée au Mexique en tant que commandant à part entière.