L'oasi, all'epoca del profeta Maometto, era abitata prevalentemente da Ebrei, alcuni dei quali (come i B. Naḍīr) rifugiativisi dopo l'espulsione da Medina, a seguito dei fatti d'arme di Badr e di Uḥud. Qui, come altrove, gli israeliti costruirono "aṭām" (pl. di "uṭum"), ossia "fortificazioni", identificate con un loro specifico nome (Nāʿim, al-Qamūṣ, al-Waṭīḥ, al-Sulālim e così via) e un'ipotesi afferma che il toponimo "khaybar" fosse l'equivalente di "ḥiṣn", ovvero "fortezza".