Qasr al-Qastal on ehitatud Umajaadide perioodil ning valmimisaastaks on märgitud 744 pKr. Kindluse lähedal asub mošee, saunakompleks, surnuaed, vee kogumisesüsteemid. Qastal asub olulisel palverännaku marsruudil (ar. Hajj) Mecca. Kahjuks on ehitatud kindluse alale tänapäevane ehitus, mis on hävitanud pea poole kindlusest.
