Los orígenes de la ciudad se remontan a la época fenicia, como puerto púnico de nombre Murustaga.