La primera expedición española que llegó a las costas de Veracruz, en 1518, estaba al mando de Juan de Grijalva, quien desembarcó en un islote al que bautizó con el nombre de San Juan de Ulúa; San Juan por ser 24 de junio –día de San Juan Bautista-, y Ulúa porque creyó oír pronunciar a los naturales que ahí se encontraban las palabras de ulúa o colua. El 21 de abril de 1519 llega la segunda expedición que fondeó junto a San Juan de Ulúa, dirigida por Hernán Cortés quien, tocando tierra firme frente a la isla, fundó la Villa Rica de la Vera Cruz y nombró un ayudante provisional.

Actualmente cuenta con museos y recorridos guiados que te explican el paso de los años por la fortaleza y sucesos relevantes que acontecieron por el paso del tiempo.