La ciudad nació a finales del siglo II a. C., siendo la heredera de un asentamiento bástulo-púnico más antiguo (Bailo, Baelokun), y su existencia está muy relacionada con el comercio con el norte de África (era el principal puerto marítimo que enlazaba con la ciudad de Tánger en Marruecos).