史学家提到过的城市Marsyas（马西亚斯）。最初记载迈斯亚夫以及它的要塞的是1099年的十字军编年史，然而迈斯亚夫11世纪前就已存在。很有可能是最开始在该地建造了一个用来看守山路据点。随后迈斯亚夫被法蒂玛王朝统治。公元999年的秋天，拜占庭皇帝巴西尔二世在征服安提阿的途中曾经摧毁过迈斯亚夫堡。随后塞尔柱帝国统治了该地区。1099年，十字军在占领的黎波里后继续进攻迈斯亚夫，统治大马士革的率兵反抗，并与十字军达成了一个短暂的协议：迈斯亚夫和Alhsn继续归穆斯林所有，然而穆斯林必须对十字军上贡。随后统