Carthaginian War Elephant Carthaginian Empire in the third century B.C.E. The Carthaginian Empire was an informal empire of Phoenician city-states throughout North Africa and modern Spain from 575 B.C.E. until 146 B.C.E.  At the height of the city's influence, its empire included most of the western Mediterranean Sea.