بنى البيزنطيون أولى التحصينات في القرن العاشر. وفي القرن الثاني عشر استولى الصليبيون على القلعة ووسّعوها كثيرًا، وسمّوها صهيون.
نحت الصليبيون خندقًا ضخمًا في الصخر لفصل القلعة عن باقي الحافة الجبلية، بعمق يقارب 30 مترًا. وفي وسطه تركوا مسلّة صخرية رفيعة كانت تحمل يومًا جسرًا.
في عام 1188 استولى السلطان صلاح الدين على القلعة بعد حصار قصير. ولاحقًا بُني داخل الأسوار مسجد وحمّام. ومنذ عام 1957 تحمل القلعة اسم صلاح الدين.