 The city developed from a Phoenician colony into the capital of a Punic empire which dominated large parts of the Southwest Mediterranean during the first millennium BC.The legendary Queen Alyssa or Dido is regarded as the founder of the city, though her historicity has been questioned.According to accounts by Timaeus of Tauromenium, she purchased from a local tribe the amount of land that could be covered by an oxhide.