Vanaf de stadsmuren van Cartagena heb je een mooi uitzicht op het Castillo San Felipe de Barajas, een fortificatie gebouwd in 1536 door de Spanjaarden ter verdediging van de stad. De bouwtijd bedroeg in totaal 121 jaar. Het fort staat op de heuvel van San Lázaro. Door zijn strategische ligging konden dreigende invasies worden afgewend. Op de voorgrond staat het standbeeld van India Catalina. Deze vrouw werd rond 1495 geboren als dochter van een stamhoofd van een Colombiaanse Indianenstam.
In 1509 werd ze meegenomen naar Santo Domingo door de Spaanse Conquistador Diego de Nicuesa. Hier leerde zij Spaans, liet ze zich bekeren tot de Rooms-katholieke Kerk en trouwde ze met een Spanjaard. Door haar kennis van de indiaanse talen en cultuur speelde ze een belangrijke rol als vertaler tijdens de vroege verovering van het noorden van Colombia. Ze stierf in 1529. Tegenwoordig is zij een nationaal symbool van dit land.