Palasset ble bygd under Umayyadene, trolig under kalifen Walid I i begynnelsen av 700-tallet (sannsynligvis mellom 711 og 715). Den forlatte bygningen ble gjenoppdaget av den østerriksk-ungarske Alois Musil i 1898.