El comandante Pedro Heredia, de origen español fundó a Cartagena el 1 de Junio de 1553 y conocida como puerto español de la costa caribeña y punto de acceso al norte de Sudamérica.
Heredia se estableció en una aldea amerindia e invitó a la colonización de los españoles a las escasas construcciones que existían en las zonas habitables.
En 1552 se produjo un incendio y las edificaciones de madera se quemaron. A partir de allí, se inició con la construcción de edificios de piedras los cuales sirvieron de estructuras resistentes ante enfrentamientos bélicos o batallas.
Por otro lado, debido a la ubicación estratégica de Cartagena, diferentes representaciones de países de Europa, intentaron invadirla en búsqueda o expropiación de riquezas. Entre los invasores están: Jean-Francis Roberval un hugonote francés y Sir John Hawkins junto a su tripulación invadieron la ciudad en 1576.