Petra, a giant metropolis of tombs, monuments, and other elaborate structures carved into stone cliffs, was the capital of the Nabatean kingdom, a little-understood Middle Eastern culture that ruled much of modern-day Jordan from the third century B.C. until the first century A.D.