Borga vart oppførd under Austromarriket på 1000-talet, truleg over ruinar frå ei fønikisk festning. Ho fungerte som ein strategisk utpost for krossfararane sine raid og angrep. Den dominerande plasseringa og festningsarbeidet som vart gjord på slutten av 1200-talet gjorde han praktiskt talt umogeleg å erobre for kringsetjande styrkjer. Borga vart styrd av Johannittarordenen, og ho vart utsett for ei rekkje kringsetjingar før ho i 1188 vart erobra av den mulimske hærføraren Saladin. Ho har fått namnet sitt frå Saladin. Seinare heldt festningsarbeidet fram, sjølv under Ajjubide-dynastinet på byrjinga på 1300-talet.