Forbindelsen mellom Kartago og Tyr er også framhevet ved dens opphavsmyte. Filistos, en gresk historiker på Sicilia, skrev på første halvdel av 300-tallet f.Kr. at byen ble grunnlagt av Azoros og Karkhēdón før trojakrigen. Disse navnene er basert på henholdsvis Tyr og Kartago. På begynnelsen av 200-tallet f.Kr. fortalte en annen gresk historiker på Sicilia, Timaios fra Tauromenion, en annen annen variant av opphavstradisjonen: Kong Pygmalion av Tyr drepte ektemannen til sin søster Elissa, og hun flyktet fra byen med en rekke borgere, først til Kypros, og deretter til Afrika, reiser som i henhold til Timaios ga henne epitetet D(e)ido, «vandreren». I nordlige Afrika grunnla hun byen Kartago, men nektet å giftet seg med den lokale høvdingen Hiarbas, og kastet seg isteden på et gravbål.