The Rose City, Petra (meaning "rock" in Greek) was completely hewn out of the mountain by the Nabatean Arabs in the 6th century BC. The first structure one encounters on entering the city is the "Al-Khazneh" or Treasury.