Construido entre los siglos XVI y XVIII, este inmueble se levantó con resistentes piedras coralíferas extraídas de las profundidades del mar. Además de proteger al Puerto de Veracruz de los constantes ataques de piratas, este fuerte sirvió como 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 adaptó una muestra museográfica.