The first significant mention of Petra is in the Old Testament, as the prophet Moses approached Mount Edom after their forty years in the desert.. Local legend says that it was in the hills just above Petra that God ordered Moses to produce water for his people by speaking to a rock (Exodus 17)