Los restos de la ciudad, llamada al-Natah, estuvieron ocultos durante mucho tiempo por el oasis amurallado de Khaybar, una zona verde y fértil rodeada de desierto en el noroeste de la Península Arábiga. La gran ciudad fue construida alrededor del año 2.400 a. C. durante la temprana Edad del Bronce Fue abandonada unos mil años después. "Nadie sabe por qué". El tamaño de las murallas, que podrían alcanzar alrededor de cinco metros de altura, sugiere que al-Natah era la sede de algún tipo de autoridad local poderosa.