Hrad byl postaven křižáky v polovině 12. století. Zpočátku nešlo primárně o vojenský opěrný bod, ale spíše o zemědělský statek patřící pod křižácké centrum Castellum Regis (stálo na místě nynější nedaleké obce Mi'ilja). Teprve později byl areál opevněn. Součástí komplexu byla i vodní díla a hráz. V roce 1187 po bitvě u Hattínu hrad dobyli Arabové vedení Saladinem. Po pěti letech ho křižáci dobyli zpět. V roce 1220 byl Montfort majetkově oddělen od křižáckého Castella Regis a prodán Řádu německých rytířů, kteří zde zřídili své správní centrum ve Svaté zemi. V zimě na přelomu let 1227 a 1228 zde pak probíhaly hlavní práce na přestavbě hradu. Podíleli se na nich členové Řádu německých rytířů i účastníci Šesté křížové výpravy původem z Německa, kteří právě dorazili do Svaté země.