Kuigi Cartagenat ei ole märgitud Hispaania peamise turismisihtkohana, on see linn üks maailma vanimaid linnu, mille ajalugu ulatub üle 3000 aasta ja mis on täis ajaloolisi vaatamisväärsusi, mida tasub külastada igal aastaajal. Vahemere ääres Costa Cálida's asuv Cartagena sadam on olnud hinnatud juba Kartaago aegadest alates. Tänu oma strateegilisele asukohale Murcia rannikul on seda asustanud mitmed kultuurid, mis on jätnud oma jälje selle kunstipärandisse. Linn läks 20. sajandi keskel mõnevõrra allakäiku, kuid on viimase 20 aasta jooksul teinud läbi ulatusliku ümberehituse.
Cartagena oli oma süvasadama-alaga aastaid Hispaania mereväe koduks, kuid kui nad lahkusid, kolisid arheoloogid sisse, muutes paljud ajaloolised paigad hämmastavateks külastuskohtadeks.
Linna vaieldamatu ajalooline sümbol on Rooma teatrimuuseum, mis on tõeline Rooma okupatsiooni ime, selle juurde kuuluvad Pascual Riquelme'i palee ja Santa María la Vieja katedraal, huvitaval kombel avastati Carthago Nova teater alles 1990. aastal.