Durante las excavaciones en los trabajos de la construcción de la Plaza Heroísmo Veracruzano en la zona del malecón de Veracruz se realizó el hallazgo de los restos de lo que podría haber sido la antigua muralla del puerto que rodeaba la ciudad.

El delegado del INAH en Veracruz, Esteban Rodríguez Flores confirmó el hallazgo, se sospecha que pertenecen a la antigua muralla del puerto de Veracruz.

Algunos estudiosos de la historia del puerto creen que es parte de la muralla que comenzó a construirse en mayo de 1683 luego de los ataques de piratas, específicamente del de Laurent de Graff, conocido como Lorencillo .
El periodo de construcción fue entre 1741 y 1790

Hasta el momento de su conclusión la muralla tenía una longitud de 2.5 kilómetros, una altura de 3.34 metros y un espesor de 84 centímetros aproximadamente.

Estaba construida de mampostería, cal y canto; poseía numerosas aberturas verticales llamadas "aspilleras" aberturas verticales, desde donde los soldados podían disparar sus fusiles.

En los primeros años del México independiente seguía funcionando como una protección para la ciudad, sin embargo, a partir de 1873 con la llegada del ferrocarril hubo la necesidad de abrir una parte de ella para que pudiera entrar al Puerto.

Fueron el alcalde Domingo Bureau y los regidores Francisco Canal y José González Pagés quienes visitaron al presidente Porfirio Díaz para solicitarle la demolición de la muralla.

El permiso fue concedido y el 14 de julio de 1880 a las 4:00 de la tarde el Ayuntamiento de Veracruz hace una ceremonia solemne para comenzar a derribarla.

En la actualidad se conocen algunos vestigios principalmente en lo que conectaba con la antigua puerta de mar, que después se convirtió en la Aduana Marítima y que hoy es la sede de la Región Naval.