Perched on the edge of the Arabian Desert, Petra was the capital of the Nabataean kingdom of King Aretas IV (9 B.C. to A.D. 40). Petra is located in Jordan and is famous for its many stone structures such as a 138-foot-tall (42-meter-tall) temple carved with classical facades into rose-colored rock. Al Khazneh is one of the most elaborate temples in the ancient Edomite city of Petra. The ancient city also included tunnels, water chambers, and an amphitheater, which held 4,000 people.