Construido sobre las ruinas de la antigua Iglesia de La Merced (1625) para conmemorar el Centenario de la Independencia en 1911. En 1998 fue restaurado bajo la dirección del arquitecto cartagenero Alberto Samudio Trallero como centro cultural de artes escénicas y musicales.

Teatro construido en forma de herradura con palcos y balcones divididos por celosías de cero, que parecen encajes, originalmente servían para ventilación. Escaleras y esculturas de mármol italiano con telón de Boca y techo bellamente creado por el artista cartagenero Enrique Grau.

Ha sido restaurado con todas las normas modernas de Teatro.

El Teatro Heredia cuenta con toda la infraestructura técnica de los teatros modernos.

	Aire acondicionado: 224 toneladas de refrigeración. Equivalente a 16 m. Por tonelada.
	Consola de iluminación artística computarizada.
	Consola de sonido con 99 canales.
	Micrófonos alámbricos.
	Micrófonos inalámbricos.
	Equipos de seguridad con luces de evaluación, rociadores, detectores de humo, bocinas y 7 cámaras con circuito cerrado de televisión.
	Tramoya con 33 barras manuales.
	Fácil acceso para minusválidos

Platea: 263 sillas. Palcos 1er. piso: 120 sillas Palcos 2do. piso: 126 sillas Balcones 3er. piso: 120 sillas Galería para 100 personas.	Dos camerinos para figuras principales. Tres camerinos colectivos.