Dido, som också är känd som Elissa, var enligt den grekiska traditionen dotter till kung Mutto av Tyrus, syster till Pygmalion, Sychaeus hustru och Karthagos grundare. Efter det att hennes man hade mördats av Pygmalion flydde Dido till Afrikas kust där kung Jarbas lovade henne så mycket land som kan omslutas av en oxhud. Dido skar huden i strimlor, och med detta kunde hon omsluta tillräckligt med mark för att kunna bygga en borg. Runt borgen växte staden Karthago fram.