Stone Arch in "Avdat," known as The Southern Gate

"Avdat" was an important city on the Incense Route only after Petra. It was founded in the third century BC and lasted until its demise from an earthquake in the seventh century AD.  The city  was inhabited by Nabateans, Romans, and Byzantines.  See the article on the city of Avdat in the Sodalitas Militarium.