ส่วนเก่าของ Mahdia ตรงกับเมืองโรมัน ที่เรียกว่า Aphrodisiumและต่อมาเรียกว่าAfrica (ชื่อนี้อาจมาจากชื่อเดิม) ^{[ 1 ] [ 2 ]}หรือCape Africa ^{[ 3 ] [ 4 ] [ 5 ] [ 6 ]}รายชื่อสังฆมณฑลในนามที่คริสตจักรคาทอลิกมีสังฆมณฑล ที่ไม่มีที่พำนักอีกต่อไป ชื่อแอฟริกา^{[ 7 ]}และเนื่องจากไม่มีบันทึกเกี่ยวกับสังฆมณฑลใน สมัย โรมันที่ใช้ชื่อใดชื่อหนึ่งเหล่านี้ (หรือชื่ออาลิโปตา ซึ่งเป็นเมืองโรมันอีกเมืองหนึ่งที่ชาร์ลส์ ทิสโซต์เสนออย่างคร่าวๆ ว่าอาจหมายถึงเมืองเมห์เดียในปัจจุบัน) ^{[ 6 ]}จึงสันนิษฐานว่าสังฆมณฑลแอฟริกาได้รับการก่อตั้งขึ้นเมื่อเมืองนี้อยู่ภายใต้การปกครองของราชอาณาจักรซิซิลีซึ่งเป็นส่วนหนึ่งของราชอาณาจักรแอฟริกา (1147–1160) และเมื่อสมเด็จพระสันตะปาปายูจีนที่ 3ทรงแต่งตั้งบิชอปสำหรับเมืองนี้ในปี 1148 บัญชีทรัพย์สินที่เคลื่อนย้ายได้ของคริสตจักรแอฟริกา ( inventarium thesauri Africani ) อยู่ในหอจดหมายเหตุของCappella Palatinaแห่งปาแลร์โมในซิซิลี^{[ 8 ]}ซาลิม เดฟ ระบุว่ามาห์เดียคือรุสปาเอหรือรุสเป โบราณ [ ^{9 ]}ซึ่งโดยทั่วไปแล้วเชื่อกันว่าอยู่ที่เฮนชีร์ สเบีย (หรือเพียงแค่สเบีย) ทางเหนือของมาห์เดีย หรือที่ซากปรักหักพังที่รู้จักกันในชื่อคซูร์ เซียด^{[ 10 ] บิชอป}ผู้มีชื่อเสียงที่สุดของสังฆมณฑลนี้คือฟุลเจนติอุสแห่งรุสเป รายชื่อสังฆมณฑลตามชื่อของคริสตจักรคาทอลิก ซึ่งระบุว่าสังฆมณฑลแห่งแอฟริกาคือมาห์เดีย ระบุว่ารุสเป/รุสปาเอคือเฮนชีร์ สเบีย^{[ 11 ]}

ซากเรือมาห์เดียซึ่งเป็นเรือที่จมอยู่บริเวณชายฝั่งมาห์เดียและบรรจุสมบัติทางศิลปะของกรีก มีอายุราว 80 ปีก่อนคริสตกาล ซึ่งเป็นช่วงต้นของการปกครองของโรมันในภูมิภาคนี้

เมืองมุสลิมมาห์เดียก่อตั้งขึ้นโดยราชวงศ์ฟาติมิดภายใต้ การปกครองของกาหลิบ อับดัลลาห์ อัล-มาห์ดีและตั้งเป็นเมืองหลวงของอิฟรีคียา [ ^{12 ] เนื่องจาก}กาหลิบฟาติมิดที่เพิ่งก่อตั้งขึ้นใหม่ในขณะนั้นเป็น ระบอบ ชีอะห์ที่ได้รับการสนับสนุนจาก กองทัพ เบอร์เบอร์คูตามากาหลิบอาจมีแรงจูงใจที่จะย้ายเมืองหลวงมาที่นี่เพื่อสร้างระยะห่างระหว่างฐานอำนาจของเขากับเมืองไครูอัน ซึ่งส่วนใหญ่เป็น ชาวซุนนี (เมืองหลวงดั้งเดิมของอิฟรีคียาจนถึงจุดนั้น) ^{[ 13 ]}การก่อสร้างเริ่มขึ้นในปี 916 และเมืองใหม่ได้รับการเปิดอย่างเป็นทางการในวันที่ 20 กุมภาพันธ์ 921 แม้ว่าการก่อสร้างบางส่วนจะยังคงดำเนินต่อไปหลังจากนั้น^{[ 13 ]}นอกเหนือจากกำแพงป้อมปราการที่แข็งแกร่งแล้ว เมืองนี้ยังรวมถึงพระราชวังฟาติมิด ท่าเรือเทียม และมัสยิดใหญ่ ( มัสยิดใหญ่แห่งมาห์เดีย ) ส่วนใหญ่ของเมืองฟาติมิดไม่ได้หลงเหลือมาจนถึงปัจจุบัน อย่างไรก็ตาม มัสยิดแห่งนี้เป็นหนึ่งในอนุสรณ์สถานฟาติมิดที่ได้รับการอนุรักษ์ไว้อย่างดีที่สุดในมาเกร็บแม้ว่าจะได้รับความเสียหายอย่างมากเมื่อเวลาผ่านไป และส่วนใหญ่ได้รับการบูรณะโดยนักโบราณคดีในช่วงทศวรรษ 1960 ^{[ 13 ]}ชิ้นส่วนของพื้นโมเสกจากพระราชวังยังถูกค้นพบจากการขุดค้นสมัยใหม่ด้วย^{[ 13 ]}

ราชวงศ์ซีริดซึ่งสืบทอดอำนาจต่อจากราชวงศ์ฟาติมิดในมาเกร็บ ได้ย้ายเมืองหลวงมาที่นี่ในปี 1057 ในปี 1087 เมืองนี้ถูกโจมตีโดยเรือโจรสลัดจากเจนัวและปิซาซึ่งเผากองเรือมุสลิมในท่าเรือ การโจมตีครั้งนี้มีบทบาทสำคัญในการที่ชาวคริสต์เข้ายึดครองทะเลเมดิเตอร์เรเนียนตะวันตก ซึ่งทำให้สามารถส่ง เสบียงให้กับสงคราม ครูเสดครั้งแรก ทางทะเลได้ ^{[ 14 ]}การปกครองของพวกเขาสิ้นสุดลงด้วยการพิชิตเมืองของชาวนอร์มันในปี 1148 ในปี 1160 เมืองนี้ตกอยู่ภายใต้การปกครองของราชวงศ์อัลโมฮัด^{[ 15 ]}

อัล-บักรีในศตวรรษที่ 11 ได้เขียนเกี่ยวกับเมืองนี้ว่า: ^{[ 16 ]}

"เมืองมาห์เดียตั้งชื่อตามอุบัยดุลลอฮ์ อัล-มาห์ดีผู้สร้างเมืองนี้ ดังที่กล่าวไว้ในบันทึกทางประวัติศาสตร์ เมืองนี้อยู่ห่างจากไครูอัน 60 ไมล์ ล้อมรอบด้วยทะเลสามด้าน และสามารถเข้าเมืองได้จากทางด้านตะวันตกเท่านั้น มีชานเมืองขนาดใหญ่ที่รู้จักกันในชื่อซไวลา ซึ่งเป็นที่ตั้งของตลาด โรงอาบน้ำสาธารณะ และบ้านเรือนของผู้อยู่อาศัยอัล-มุอิซซ์ อิบนุ บาดิสได้สร้างกำแพงล้อมรอบชานเมืองนี้ ตัวเมืองเองมีความยาวประมาณ 2 ไมล์ ความกว้างแตกต่างกันไป ไม่เคยกว้างเท่าความยาวทั้งหมด อาคารทั้งหมดสร้างด้วยหิน เมืองนี้มีประตูเหล็กที่ไม่มีส่วนประกอบของไม้เลย ประตูแต่ละบานหนัก 1,000 กิโลกรัม ประตูแต่ละบานยาว 30 ช่วงเสา ตะปูแต่ละตัวหนัก 6 ปอนด์ ประตูตกแต่งด้วยภาพสัตว์ [..] มาห์เดียทำหน้าที่เป็นท่าเรือสำหรับเรือจากอเล็กซานเดรีย เลแวนต์ ซิซิลี อัล-อันดาลุส และสถานที่อื่นๆ ท่าเรือของเมืองนี้แกะสลักลงในหินแข็งและสามารถรองรับเรือได้ 30 ลำ"

บทบาทของเมืองหลวงตกเป็นของตูนิสในศตวรรษที่ 12 ในยุคของราชวงศ์อัลโมฮัด และคงอยู่เช่นนั้นตลอดสมัยราชวงศ์ฮาฟซิดต่อมาเมืองนี้ตกเป็นเป้าหมายของการโจมตีหลายครั้ง ในปี 1390 เมืองนี้ตกเป็นเป้าหมายของสงครามครูเสดบาร์บารีเมื่อกองทัพฝรั่งเศสเข้าล้อมเมืองแต่ไม่สามารถยึดครองได้

เมืองนี้ถูกยึดครองโดยชาวสเปนในปี ค.ศ. 1550 กองทหารสเปนยังคงประจำการอยู่ที่นั่นจนถึงปี ค.ศ. 1553 จากนั้น ชาร์ลส์ที่ 5 ได้เสนอให้ คณะอัศวินแห่งเซนต์จอห์นผู้ปกครองมอลตาดูแลเมืองนี้แต่พวกเขาปฏิเสธโดยเห็นว่ามีค่าใช้จ่ายสูงเกินไป^{[ 17 ]}จักรพรรดิสั่งให้อุปราชแห่งซิซิลีฮวน เด เวการื้อถอนเมืองมาห์เดีย แม้ว่าจะเป็นป้อมปราการที่มีความสำคัญทางยุทธศาสตร์ก็ตาม งานรื้อถอนดำเนินการโดยเฮอร์นันโด เด อากูญา ไม่นานหลังจากนั้น มาห์เดียก็ถูกยึดครองโดยชาวออตโตมันอีกครั้ง แต่ก็เพื่อการประมงและการผลิตน้ำมันเท่านั้น และเมืองก็สูญเสียความสำคัญด้านโลจิสติกส์และการค้าไป มันยังคงอยู่ภายใต้การปกครองของตุรกีจนถึง ศตวรรษ ที่19

ในช่วงที่นาซีเข้ายึดครองตูนิเซียในสงครามโลกครั้งที่สองมาห์เดียเป็นสถานที่ที่คาเลด อับเดลวาฮับ^ซ่อนชาวยิวที่ถูกข่มเหงไว้ประมาณสองโหล^[ 18 ^]