カルタゴ
ティルスの女王ディードーが兄ピュグマリオーン から逃れてカルタゴを建設したとされる。ディードーは主神メルカルトの神官の妻だったが、ピュグマリーオンがディードーの夫を殺害したためにテュロスを去った。ローマの歴史家グナエウス・ポンペイウス・トログスの『ピリッポス史』によれば、岬に上陸したディードーは、1頭の牛の皮で覆うだけの土地を求めた。岬の住人が承知をすると、細く切った皮で紐を作って土地を囲い、丘全体を手に入れる。この丘はギリシア語で「皮」を意味するビュルサと呼ばれるようになった。ビュルサには近隣の人々が集まるようになり、同じくフェニキア系の都市であるウティカから使者が訪れ、都市の建設が始まる。皮で囲まれた土地については、地代としてアフリカ人へ貢租を支払うことになり、前5世紀まで支払いが続いたとされる。古代ローマの詩人ウェルギリウスは、上記とは異なるディードーの伝説を『アエネイス』で書いている。
カルタヘナの港、要塞、歴史的建造物群
ほかに、1579年に建てられ、現在は神学校になっているサント・ドミンゴ教会なども残っている。
コロンビアの世界遺産条約締約は1983年5月24日のことだった。カルタヘナはコロンビア当局がそれからまもなく推薦した候補であり、1984年10月の第8回世界遺産委員会で正式に登録された。