The ancient city you’re looking for is Petra in southern Jordan, famous for its rock-cut architecture and nicknamed the “Rose City” because of the pinkish sandstone cliffs it’s carved into.