Ubicada frente al actual puerto de Veracruz, su origen está ligado a la fundación de la Villa Rica de la Vera Cruz. Su nombre original era "Chalchicueyecan" o "Chalchichuecan", en 1518 fue bautizada como San Juan en honor del capitán Juan de Grijalva quién comandó la segunda expedición enviada desde la isla Fernandina (Cuba) en busca de rescate de oro; y Ulúa porque según la leyenda, cuando los españoles llegaron a esta isla encontraron a dos muchachos sacrificados y le preguntaron a un indígena el por qué de tal suceso. Éste les contestó que los de Culúa (o acolhuas, los habitantes del lugar) los mandaban a sacrificar, pero como los españoles no lo supieron pronunciar y desconocían lo que el nativo les decía, pensaron que se estaba refiriendo al lugar.