Los fenicios la fundaron con el nombre de ("Qart Hadašt", «nueva ciudad»), el mismo que le habían dado a Cartago.