Las primeras fortificaciones las levantaron los bizantinos en el siglo X. En el siglo XII, los cruzados tomaron el castillo y lo ampliaron mucho. Lo llamaban Saona.
Los cruzados excavaron un enorme foso en la roca para separar el castillo del resto de la cresta. Tiene casi 30 metros de profundidad. En el centro dejaron una estrecha aguja de roca que en su día sostenía un puente.
En el año 1188, el sultán Saladino conquistó el castillo tras un breve asedio. Más tarde se construyeron dentro de las murallas una mezquita y un baño. Desde 1957, el castillo lleva el nombre de Saladino.