Місто Махдіа було засноване в X столітті Аль-Махді, родоначальником фатімідської релігійної секти, і деякий час було головним містом цього району туніського Середземномор’я. Але незабаром Махді став оплотом піратів, яких привертало як географічне положення міста, так і його оборонні споруди зі стінами десятиметрової товщини. У XVI столітті іспанці, бажаючи позбавити піратів можливості ховатися в Махдіа, на жаль, зруйнували і знамениті стіни. Єдине, що від них залишилося, – це величні міські ворота Скіфа ель-Кахла (Темні ворота). Збереглася тут і фортеця Бордж Махдіа, а також Велика мечеть. У місті можна прогулятися сонячними тихими вулицями, старим рибальським порту або мальовничим бульваром.