Die ersten Befestigungen errichteten die Byzantiner im 10. Jahrhundert. Im 12. Jahrhundert übernahmen die Kreuzfahrer die Burg und bauten sie stark aus. Sie nannten sie Saône.

Die Kreuzfahrer schlugen einen riesigen Graben in den Fels, um die Burg vom Rest des Bergrückens zu trennen. Er ist fast 30 Meter tief. In der Mitte ließen sie eine schmale Felsnadel stehen, die einst eine Brücke trug.

Im Jahr 1188 eroberte Sultan Saladin die Burg nach kurzer Belagerung. Später entstanden innerhalb der Mauern eine Moschee und ein Badehaus. Seit 1957 trägt die Burg den Namen Saladins.