Nhà thám hiểm người Tây Ban Nha Hernan Cortes lần đầu tiên đi thuyền từ Seville, Tây Ban Nha (trước đây là đất nước của Sevilla) đến Santo Domingo vào năm 1504. Từ đó, Cortes đi đến Cuba và Mexico, sau đó từ Mexico đến thủ đô của Đế chế Aztec, Tenochtitlan ở Veracruz . Thành phố Mexico, Mexico, được xây dựng trên những gì còn lại của thành phố đó. Sau khi đánh bại người Aztec, Cortes đến San Pedro, nhưng quay trở lại Seville sau khi bị trục xuất. Ông đã khám phá ra Baja, California vào năm 1533.
Cortes được biết đến nhiều nhất với tư cách là người chinh phục Tây Ban Nha đã tuyên bố chủ quyền Mexico cho Tây Ban Nha từ năm 1519 đến năm 1520. Ông đã đi 11 tàu từ Cuba đến Mexico, đến vào năm 1519. Lộ trình của ông bao gồm các bang Veracruz, Tlaxcala, Puebla và Mexico. Cortes và người của ông đã có thể lật đổ người Aztec với sự kết hợp của vũ khí tối tân, hỗ trợ các bộ lạc thổ dân châu Mỹ và dịch bệnh. Lực lượng của ông đã chinh phục ước tính khoảng năm triệu người Aztec. Chính Cortes đã giết hoàng đế Aztec Montezuma trước khi tuyên bố Tenochtitlan cho Tây Ban Nha, và trở thành thống đốc của Tân Tây Ban Nha. Anh trở lại Tây Ban Nha sau khi không được các hoàng gia của thuộc địa yêu thích.
Dưới sự chỉ huy của Diego Valazquez, Cortes đã hỗ trợ thành lập thị trấn Bayamo ở Cuba vào năm 1513. Năm 1514 là một năm phát triển, thành lập các thị trấn Trinidad, SantoEspiritu, Puerto Principe và Santiago de Cuba. Cortes thành lập La Villa Rica de la Vera Cruz sau khi đến Mexico với tư cách là một chỉ huy chính thức.