The Queen of Carthage in mythology is DIDO, a four-letter name. DIDO was the founder and first queen of Carthage, an ancient city-state located in modern-day Tunisia. She was the daughter of the King of Tyre and was married to Sychaeus, a wealthy merchant. After her husband's death, she fled to North Africa where she founded the city of Carthage. She is best known for her tragic love affair with Aeneas, a Trojan prince.