Как повествует легенда, Дидона являлась дочерью царя Тира и впоследствии супругой жреца Геракла Акербаса. После того, как брат Дидоны умертвил ее супруга, из за большого богатства, ей пришлось сбежать. Взяв с собой некоторую часть сокровищ, она поплыла на запад вдоль Средиземного моря. Во время плавания ей приглянулось местечко на территории нынешнего Туниссого залива.
Здесь она высадилась и начала вести переговоры с Берберийским царем Ярбом о продаже земли. Условие было такое, что она может взять столько земли сколько можно "окружить бычьей шкурой". Когда сделка состоялась она разрезала шкуру на длинные тонкие веревки и связала их, таким образом получился изрядный кусок земли.
Здесь была основана цитадель Карфагена Бирсу, что с греческого означает "шкура".