Cartagena Map - Above is a location map for the ancient city of Cartagena on the Costa Calida, Spain. Cartagena was once the capital city of the Carthaginian general Hannibal and was later a major city and trading centre for the Roman Empire. There are a number of interesting archaeological sites to visit in the city including the Punic ramparts, and the Roman augusteum, Cartagena also has many interesting museums to visit. Cartagena is situated in the province of Murcia in south-eastern Spain.