Petra: The Red City The astonishing city of Petra is located in southern Jordan, in the Arabah valley.