Construcción que está estrechamente ligada con la fundación de la ciudad de Veracruz, el 22 de abril de 1529. Entre los múltiples usos que tuvo, del siglo XIX a la fecha, destacan el de local comercial, cuartel y hasta penitenciaría.
La imponente estructura de San Juan de Ulúa aún conserva el foso, la rampa y cinco baluartes, así como algunos calabozos en los que se ha adaptado una muestra museográfica que explica, con maquetas y dibujos, la historia y el desarrollo de este imperdible veracruzano que está rodeado de fantásticas leyendas.