Borgen ble oppført under Det bysantiske riket på 1000-tallet, trolig over ruiner fra en fønikisk befestning og fungerte som en strategisk utpost for korsfarernes raid og angrep. Den dominerende beliggenheten og befestningsarbeidet som ble foretatt på slutten av 1200-tallet gjorde den praktiskt talt uinntakelig for beleirende styrker. Borgen ble styrt av Johannitterordenen, og den ble utsatt for en rekke beleiringer før den i 1188 ble inntatt av den mulimske hærføreren Saladin. Borgen har fått sitt navn fra Saladin. Senere fortsatte befestningsarbeidet selv under Ayyubid-dynastinet på begynnelsen på 1300-tallet.