Einzig der Historiker Marcus Iunianus Iustinus nennt die Gründung Karthagos in Verbindung mit Elissa (bei den Römern Dido genannt), punisch „'Išt“. Elissa soll die Tochter des Mutto, König von Tyros und Sidon von 829 v. Chr. bis 821 v. Chr., und Schwester des Pumjaton, König von 820 v. Chr. bis 774 v. Chr., gewesen sein. Mutto setzte aber Dido und ihren Gatten Sychaeus, der auch Hohepriester war, als Erben ein. Ihr Bruder Pumjaton (Pygmalion) erschlug ihren Gatten Sychaeus aus Habgier, weswegen sie um ihr Leben fürchten musste. Auf der Flucht gelangte sie über Zypern an den Golf von Tunis. Der ortsansässige König der Gaetuler namens Iarbas versprach ihr so viel Land, wie sie mit einer Ochsenhaut (ein Ochsenhautbarren war ein Zahlungsmittel) umspannen könne. Elissa schnitt daraufhin die Tierhaut in dünne Streifen, legte sie aneinander um den Hügel Byrsa herum und konnte somit ein großes Stück Land markieren, die Keimzelle Karthagos. Nach der Gründung habe sich Elissa selbst auf einem Scheiterhaufen geopfert, um der Stadt Wohlstand zu garantieren.