Right, Jordan. Petra. The Siq.
The Nabataeans were an Arab people, originally nomads, who established trading routes through the Middle East. (They were the source for frankincense and myrrh, so if the Magi really brought those gifts to Bethlehem, they probably bought them from the Nabataeans.) Petra, which they called Raqmu, was their capital.
It flourished for only a few hundred years before the Romans took over in AD 106, and was mostly abandoned by 700. When you pass through the Siq, you're walking on cobblestones that were laid 2200 years ago.