Když roku 638 Arabové dobyli Jeruzalém, noví muslimští vládci citadelu obnovili. Mocné základy citadely o téměř pět set let později odolaly náporu útoku křižáků v roce 1099, kde se po dobytí a vyplenění města ukryl jeruzalémský místodržící se svojí gardou.