Он возник как колония финикийского города Тир в 814 г до н.э. Согласно легенде, основала его царица Элисса, которая бежала из Тира. Ей разрешили взять земли столько, сколько покроет бычья шкура и тогда она приказала разрезать шкуру на узкие полоски и огородить большой участок земли. На этом месте возник Карфаген.