Fue fundado por uno de los generales cartagineses y hermano de Aníbal, Magón, que le daba su nombre y una vez que anexado por los romanos, la llamaron "Portus Magonis".