Carthago Nova is a historical name for the city of Cartagena in Spain, from the Roman conquest until the Byzantine domination in the 6th century. Its name then changed to Carthago Spartaria. The city may not have been founded entirely ex novo but rather built on earlier Iberian or possibly Tartessian settlement.