Махдия расположена в южном регионе Туниса и находится на небольшом мысе, который вдаётся в Средиземное море, образуя своеобразий оазис из зелени и белого песка, являющегося визитной карточкой этого роскошного курорта. Город возник в VIII веке до нашей эры, во времена появления здесь финикийской колонии. За долгие эпохи своего существования он пережил немало славных моментов расцвета и трудных периодов упадка.