传说，居住在今黎巴嫩西海岸，有个腓尼基蒂多王国。国王穆托死后，儿子庇格玛隆排斥胞妹艾丽莎，独揽大权。为免遭迫害，公元前814年，爱丽莎挟财宝与仆人飘洋过海，在突尼斯登陆，受到当地人的欢迎。当地部落首领马西塔尼心有所疑。但艾丽莎“只求借一张牛皮之地栖身”。这愿望不答应也太过分了。可是，艾丽莎把一张牛皮切成一根根细丝，在紧靠海的Byrsa山丘上圈起一块315公顷的地皮，建起迦太基城(腓尼基语中，它是“新城”之意)。大家开始奉她为皇后。