В Древността областта на днешния град КартахенаКартпахена е обитавана от етническата група [[мастия]]. Селището възниква като финикийска колония през VIII век пр.н.е., а около 227 пр.н.е. картагенският военачалник [[Хасдрубал (Картахена)|Хасдрубал Красивия]] издига [[пуническата стена в Картахена|Пуническата стена]] около петте хълма на античния град и го превръща в столица на [[картагенски владения в Испания|картагенските владения в Испания]]. Селището става известно в римската епоха, след 209 пр.н.е., под името ''Нови КартагенКартхаген''. От средата на 6 век до 622 г. е под византийска власт и градът носи името ''Carthago Spartaria''.