The scientists think humans, who were living at the once water-rich site during the same period of history, may even have killed it.
Jean-Marie Le Tensorer of the University of Basel said: "It was not known that the dromedary was present in the Middle East more than 10,000 years ago.
"The camel's shoulders stood three metres high and it was around four metres tall; as big as a giraffe or an elephant. Nobody knew that such a species had existed."
Human remains from the same period as the giant dromedary have also been found at the site. A human radius (forearm) and a tooth have been taken to Switzerland, where they are being analysed.