The ancient city of Petra was likely settled as early as 9000 B.C. and subsequently established as the capital city of the Nabatean Kingdom as early as the fourth century B.C. Known for its impressive water conduit system and absolutely mesmerizing rock-cut architecture, it’s been called the Rose City on account of the pink-ish tinge of the sandstone cliffs that many of the city’s buildings were carved into.