The Byzantines built the first fortifications in the 10th century. In the 12th century the crusaders took over the castle and greatly expanded it. They called it Saône.

The crusaders cut a huge moat into the rock to separate the castle from the rest of the ridge. It is almost 30 metres deep. In the middle they left a narrow rock needle standing, which once carried a bridge.

In 1188 Sultan Saladin conquered the castle after a short siege. Later a mosque and a bathhouse were built within the walls. Since 1957 the castle has borne Saladin's name.