En el año 44 a. C. recibió el título de colonia (Colonia Urbs Iulia Nova Carthago) La decadencia llega con la caída del Imperio Romano y las etapas de dominio alternante visigodo o bizantino hasta alcanzar una cierta recuperación en tiempos de poder musulmán. Fue conquistada para la Corona de Castilla y León en el año 1245 por Alfonso X el Sabio, cuando sólo era príncipe y heredero del trono. Necesariamente la descripción de los principales monumentos ha de ser somera pues la extensión de una guía monumental de Cartagena de tiempos antiguos y medievales daría para todo un libro.