Esta pitoresca cidade convida-o a perder-se nas suas ruas e a visitar os seus magníficos monumentos. Um deles é a Grande Mesquita; construída no ano 921, foi o primeiro edifício erigido pelos fatimitas com estas características. Também vale a pena visitar a Medina, a Place du Caire e a mesquita de Mustafá Hamza, entre outros.
Um deles é a Skifa Kahla (ou Bab Zouila, ou seja, a porta escura ou porta de Zawila). Trata-se de uma grande porta fortificada do século XVI que reconstruiu uma estrutura prévia destruída pelos espanhóis em 1554, ano em que deixaram a cidade.
Menção à parte merece Bordj el Kebir, uma fortaleza situada junto ao cabo de Ras Ifriqya e do Mediterrâneo. Batizada com um nome que significa Grande Castelo, foi erigida pelos turcos em 1595, durante o governo de Abu Abdallah Mohammad Pasha. Os estribos dos cantos foram adicionados no século XVIII. O edifício atual, ao qual é possível aceder facilmente a partir da cidade velha, carece de decoração e tem vistas extraordinárias.
Junto a este fortim, encontra-se um evocador cemitério, que conta com milhares de túmulos brancos que se foram colocando de forma anárquica durante séculos. Muito perto, terá a oportunidade de visitar o velho porto de Mahdia, obra dos fatimitas e possivelmente utilizado na Antiguidade pelos fenícios e cartagineses. Foi aí que desembarcaram os pisanos e genoveses em 1087.
Como poderá notar desde logo, as pitorescas portas de Mahdia apresentam características especiais. Algumas das que se encontram no centro histórico, seja em mesquitas ou habitações particulares, utilizam materiais da época romana; existe mesmo uma com meia coluna púnica. Apesar de serem de diferentes cores, o tom predominante é o verde.
Na praça que dá acesso à cidade velha e junto à porta de Skifa Kahla encontra-se o Museu de Mahdia. As salas do primeiro andar reúnem inúmeras peças púnicas e romanas recuperadas no governo de Mahdia, enquanto as do segundo andar apresentam objetos das dinastias aglábida, fatimita e zirida. Duas salas separadas exibem joias e moedas de diversas épocas, bem como teares utilizados na região.
Ao lado do museu, saindo para um pequeno pátio, é possível subir à torre que se encontra por cima da porta de Skifa Kahla, onde se pode contemplar vistas sem igual.
Também importa não esquecer que Mahdia fica entre Bekalta e Salakta, uma zona com locais arqueológicos de destaque e com um grande desenvolvimento turístico.
Uma observação: a famosa galera de Mahdia, um barco grego localizado na costa e a cerca de 6 km desta cidade, encontra-se atualmente no Museu do Bardo, em Tunes.