Binlerce km ötesini işgale kalkan Avrupalılar Kolombiya'yı rahat bırakmadılar. Şehir 1553'de kuruldu. 1544'de Fransız korsan Robert Baal'ın radarına takıldı ve saldırıya uğradı. 1559'da başka bir Fransız korsan Martin Cote saldırdı. Onu da İngiliz korsan Hawkins izledi fakat 1568 yılında Cartegna'nın dev toplarıyla püskürtüldü. 1568'de Francais Drake 1572'de şehir yakıp yıktı. İspanya'nın buna tepkisi ise dev duvarlar örmek oldu. 1586 ve 1608 yılları arasında örülen bu duvar şehri yeni akınlardan korumak içindi. Duvarın inşası ara ara durup devam etti ta 1796'ya kadar. 1811 yılında ise Cartagena bir daha işgal edilmemek üzere İspanya'dan bağımsızlığını ilan etti.  1984 yılında ise bu duvarlar UNESCO'nun Dünya Mirası Listesine eklendi.