Il patrimonio architettonico di Mahdia è molto ricco. Sono rimasta colpita dai resti delle fortificazioni fatimide lungo la costa di Mahdia, nei pressi della Grande Moschea al Capo d'Africa; circa una dozzina di fortificazioni circondano la famosa Borj El-Kebir: un'imponente fortezza del XVI secolo dall'aspetto austero che si affaccia sulla medina.
Se desideri continuare la tua escursione culturale, ti consiglio il Museo di Mahdia: un delizioso piccolo museo noto per le sue statue marmoree di El Jem del III secolo. Nei pressi del museo si trova la Skifa El Kahla: una bella porta fortificata di origine fatimide. Per ammirare il panorama su tutta la medina dall'alto della Skifa, dovrai passare dal Museo di Mahdia. Una piccola deviazione di cui vale la pena!
Se ami incontrare i locali, ti consiglio di visitare la Medina e la sua piazza centrale, la piazza del Cairo: il cuore di Mahdia. E' una successione di bar, ristoranti, suq, moschee e belle case antiche.