Cagliari is an Italian municipality and the capital of the island of Sardinia, an autonomous region of Italy. Cagliari's Sardinian name ''Casteddu'' literally means castle. An ancient city with a long history, Cagliari has seen the rule of several civilisations. Under the buildings of the modern city there is a continuous stratification attesting to human settlement over the course of some five thousand years, from the Neolithic to today. Historical sites include the prehistoric domus de janas, very damaged by cave activity, a large Carthaginian era necropolis, a Roman era amphitheatre, a Byzantine basilica, three Pisan-era towers and a strong system of fortification that made the town the core of Spanish Habsburg imperial power in the western Mediterranean Sea. Its natural resources have always been its sheltered harbour, the often powerfully fortified hill of Monti Castru, the modern Casteddu, the salt from its lagoons, and, from the hinterland, wheat from the Campidano plain and silver and other ores from the Iglesiente mines. Today the city is a regional cultural, educational, political and artistic centre, known for its diverse Art Nouveau architecture and several monuments. It is also Sardinia's economic and industrial hub, having one of the biggest ports in the Mediterranean Sea, an international airport, and the 106th highest income level in Italy (among 8,092 comuni), comparable to that of several northern Italian cities. It is also the seat of the University of Cagliari, founded in 1607, and of the Primate Roman Catholic archdiocese of Sardinia, since the 5th century AD.

Cartagena is a Spanish city and a majornaval station located in the Region of Murcia, by the Mediterranean coast, south-eastern Spain. The metropolitan area of Cartagena, known as Campo de Cartagena, has a population of 409,586 inhabitants. Cartagena has been inhabited for over two millennia, being founded around 227 BC by the Carthaginian Hasdrubal the Fair as Qart Hadasht, the same name as the original city of Carthage. Much of the historical weight of Cartagena in the past goes to its coveted defensive port, one of the most important in the western Mediterranean. As far back as the 16th century it was one of the most important naval ports in Spain, together with Ferrol in the North. It is still an important naval seaport, the main military haven of Spain, and is home to a large naval shipyard. The confluence of civilizations as well as its strategic harbour, together with the rise of the local mining industry is manifested by a unique artistic heritage, with a number of landmarks such as the Roman Theatre, the second largest of the Iberian Peninsulaafter the one in Mérida, an abundance of Phoenician, Roman, Byzantine and Moorish remains, and a plethora of Art Nouveaubuildings, a result of the bourgeoisie from the early 20th century. Cartagena is now established as a major cruise ship destination in the Mediterranean and an emerging cultural focus. It is the first of a number of cities that eventually have been named Cartagena, most notably Cartagena de Indias (Cartagena of the Indies) in Colombia.