Il fut construit en 1228 par les Croisés sur le site d'un temple Romain dédié à Melkart, équivalent phénicien d'Hercule (l'Héraclès des Grecs). Les pierres et colonnes du temple furent "recyclées" pour fortifier les murs.