La estación de tren se encuentra al sur del casco viejo.Localizada en una península natural, el primer asentamiento en el paraje parece haber sido fenicio; luego los romanos la habitaron con el nombre de Aphrodisium.El museo local contiene cerámica, monedas y mosaicos de estos orígenes.Mahdía, fue base de corsarios musulmanes y fue sitiada por una armada franco-genovesa sin éxito.Carlos V se apoderó de la ciudad en 1550 y una guarnición española permaneció allí hasta 1553.