Al-Mahdijja (arab. المهدية, trl. Al-Mahdiyya, trb. Al-Mahdijja; fr. Mahdia) – miasto w północno-wschodniej Tunezji, nad Morzem Śródziemnym, siedziba administracyjna wilai Al-Mahdijja. W 2014 roku liczyło ok. 52 tys. mieszkańców.
Historia thumb|left|Najazd francuski w roku 1390 na rycinie z kroniki Froissarta
Najstarsza część miasta położonego na wąskim, wysuniętym w morze półwyspie, to rzymskie miasto Aphrodisium, później Africa„Aphrodisium, nazywane dziś powszechnie Africą, ale przez Maurów Al-Mahdijją” (Antique Map of Tunis, Mahdia & Peñon de Veles by Braun & HogenbergFiche technique des sites archéologiques de Mahdia, na współczesnych mapach cypel nosi nazwę Ras Ifrikijja (Cap Afrique)Nazwy geograficzne: Cape Africa, TunezjaSatellitarne zdjęcie Cape AfricaCharles Tissot, Géographie comparée de la province romaine d'Afrique (Paris 1888), s. 176. Na liście biskupstw tytularnych Kościoła znajduje się nieobsadzone biskupstwo AfricaAnnuario Pontificio 2013 (Libreria Editrice Vaticana 2013 ), s. 838, konsekrowane prawdopodobnie przez papieża Eugeniusza III w roku 1148. Spis ruchomego inwentarza tego kościoła (inventarium thesauri Africani) znajduje się w archiwum Cappella Palatina w Palermo na SycyliiJ.P.