Unklar ist, wann genau die Oase und ihr Qanat errichtet wurden und wer ihren Bau in Auftrag gegeben hat. Aufzeichnungen aus der Zeit der Besetzung durch das Magno Imperio Aurecciani beweisen, dass El-Khufa schon seiner Zeit einige Jahrhunderte aexistiert existiert haben muss und der Mechanismus zur Wasserförderung damit aus einer Ära stammt über die keine Aufzeichnungen mehr existieren, nur Legenden. Seit dem Bau der [[Trans Eriathica]] jedoch haben die Wege durch die Wüste an Attraktivität verloren und das ist auch hier zu spüren. Wo einst gewaltige Karawanenzüge bis zum Horizont das Bild der Oase prägten, nutzen heute nur noch wenige Händler den Weg über El-Khufa. Die Nomaden und Wüstensöldner jedoch - sei es aus Tradition oder aufgrund der relativen Abgeschiedenheit des Weges - reisen auch heute noch regelmäßig vorbei an den drei Seen, die aus den Bergen kommen.