ベラクルス
1518年、当時は島であった現在のサン・フアン・デ・ウルア島に初めて、スペイン人コンキスタドールのフアン・デ・グリハルバが、ベルナル・ディアス・デル・カスティリョらと共に船団を率いてやって来た。洗礼者ヨハネの祭日に、島に上陸したため、サン・フアン・デ・ウルアを称して、島はサン・フアン(San Juan)と名付けられた。デ・ウルア(de Ulúa)は、現地語で「アステカ人」を表す、coluhaまたはacolhuaに由来している。彼らがこの地域での金の存在を察知したため、翌年にエルナン・コルテスらがやって来ることとなる。
1519年、コルテスが指揮した船団が、グリハルバが最初に上陸した島の対岸(植民化以前には現地でChalchihuecanと呼ばれた)に上陸した。同年、コルテスはメキシコ征服の拠点を確保するために、フランシスコ・デ・モンテーホ(Francisco de Montejo)らと共に、現在のベラクルスに相当する場所にメキシコ最初のスペイン植民都市を建設した。
ベラクルス国際空港