Dido, Queen of Carthage
Most people say that Virgil was the first writer to make up the story about Aeneas and Dido. Others think that he got the idea from a long poem by Gnaeus Naevius called  (The Punic Wars). Most of Naevius's poem is lost, so it is hard to know for sure.