The city's theater was built more than 2000 years ago by the Nabataeans, then expanded when the Romans came in the early 100s AD.