El proyecto tardo casi dos siglos en ser construido, después de numerosas tormentas y ataques de piratas fue finalizada en 1796, 25 años antes de la independencia de Colombia.
Una de las mejores y bien conservadas murallas de las ciudades amuralladas del mundo.
La mayoría de las atracciones turísticas de la ciudad se encuentran en esta zona del centro, protegidas por las murallas.