De naam Carthago is afkomstig van Kart Hadasht ("de nieuwe stad") en gegeven door de Feniciërs in de 9de eeuw v.C. In 814 v.C. werd de stad gesticht door de Fenicische prinses Elissa-Dido op en rond de Byrsa heuvel. Volgend Mytisch verhaal verteld over deze stichting:
"Prinses Dido ontvluchtte met een schip de Fenicische stad Tyrus (in het huidige Libanon), na de moord door haar broer, koning Pygmalion, op haar man. Zo belandde ze aan de noordkust van Tunesië. Van de Numidische prins aldaar kon ze zoveel land krijgen als de huid van een rund kon bedekken. Met haar Fenicische slimheid sneed Dido de huid in lange, dunne reepjes, knoopte ze aan elkaar en omcirkelde daarmee genoeg land om de stad Kart Hadasht ("de nieuwe stad") te bouwen op en rond de heuvel Byrsa ("ossenhuid")." Bron Wikipedia