Cuando Rodríguez de Bastidas en 1501 descubre la bahía de Cartagena, encuentra un lugar ideal para fundar una ciudad, aunque tenía sus ventajas que era que quedaba a la entrada del mar también tenía una desventaja los piratas, encontraban la manera de invadir la ciudad. Las murallas y fortificaciones militares era la solución a estos robos e invasiones.