Qasr al-Kharana uppfördes under Umayyadernas Kalifat troligen under kalifen Al-Walid I[1] kring år 710.[2] Bygget fungerade troligen bland annat som en mötesplats[1] och en central karavanstation.[3] Borgen ger ett befäst intryck men tornen och skottgluggarna[4] inte är militärt[1] användbara.[3] Avsaknaden av de annars för ökenslotten vanliga permanenta vattenförsörjningssystem antyder att detta inte var en permanent bosättning.

Kring entréporten finns grekiska inskriptioner vilket antyder att slottet byggdes på platsen för en tidigare romersk eller byzantinsk byggnad.[3]