The discovery could be key to further unraveling the mystery of Petra, which was built by the ancient Nabatean people as their capital around the fourth century B.C.