现一艘沉船，内部发现了约前80年的希腊艺术品，也就是罗马人早期统治这一地区时发生的。6世纪时，这里被称作Ruspina，为天主教会的教区。法蒂玛王朝的开国哈里发阿卜杜拉·马赫迪于921年正式定都于马赫迪耶，其原因是此地靠海，能够有效的在军事上对腓尼基人进行抗衡。1087年，马赫迪耶遭到进攻，来自热那亚与比萨武装船只烧毁了停泊在海港里的穆斯林船只，不久之后基督徒便佔领了这里。基督徒对西地中海的控制于第一次十字军东征中在海上的进攻发挥了关键作用。11世纪时齐里王朝定都于此，但在1148年被诺曼人征服