No one knows exactly when the Yehiam Fortress was built, but apparently it was initially part of the of the so-called king's fortress settlement in Mi'ilya. It was later sold to the Teutonic order, which purchased this area and the nearby Montfort Fortress. In 1265 the royal sultan Baybars captured and destroyed the fortress.