A história mais antiga sobre Dido foi escrita por Timaeus. Ele era um antigo historiador grego que viveu no século III a.C. Cem anos mais tarde, um historiador romano, Pompeius Trogus, escreveu sobre ela. Sua história sobre ela agora está perdida, mas um historiador romano posterior, Justin, escreveu um resumo da história de Trogus. Nas histórias de Timaeus e Trogus, Dido era filha do Rei de Tiro (uma cidade do país agora conhecida como Líbano). Ela era casada com Acerbas, que era sacerdote de Hércules. Quando o irmão de Dido, Pygmalion, matou Acerbas, Dido fugiu. Ela levou alguns de seu povo com ela. Eles foram primeiro para Chipre, e depois para a costa norte da África, no lugar agora conhecido como Tunísia.
Quando chegaram à África, Dido perguntou ao governante berbere, um homem chamado Iarbus, se ela poderia comprar algumas terras para o seu povo começar uma cidade. Ele disse que ela poderia comprar tanta terra quanto poderia cobrir com a pele de um boi morto. Ela disse a seu povo para cortar a pele em tiras muito finas. Eles colocaram todas as tiras para marcar as fronteiras. Isto lhes deu um pedaço de terra muito grande. Dido e seu povo construíram uma cidade sobre a terra. A cidade foi chamada Cartago, e Dido foi sua primeira rainha. Cartago cresceu e se tornou uma cidade muito rica. Muitos berberes também foram morar lá.
Quando ele viu a cidade rica de Cartago, Iarbus quis se casar com Dido. Ele lhe disse que se ela não se casasse com ele, ele faria guerra a Cartago. Dido não queria se casar com Iarbus. Ela ainda amava seu marido Acerbas (Sychaeus). Antes de seu casamento com Iarbus, ela construiu uma grande fogueira. Ela lhe disse que o incêndio era uma cerimônia para homenagear Acerbas. Ela disse que quando a cerimônia fosse concluída, Iarbus seria seu novo marido. Em vez disso, ela subiu na pira onde a fogueira estava ardendo. Então, ela se matou com uma espada. Depois que ela morreu, o povo de Cartago a adorou como uma deusa. Cartago permaneceu como uma cidade muito rica e poderosa por 600 anos. Foi destruída por Roma em 146 AC.