Il primo insediamento di Avdat (Nell’alto Negev, Israele) si fa risalire intorno al 300a.C. La sua posizione strategica era di sicuro interesse sia da un punto di vista di controllo dei percorsi commerciali sia come punto strategico di osservazione militare. L’abitato conobbe il suo momento più florido durante il periodo nabateo medio (30-40 d.C). Il tempio nabateo edificato in onore di Oboda I deificato (93-85 a.c.) fu realizzato da Oboda III e Areta IV. La struttura fortificata divenne parte integrante del Limes Palaestinae, creato dai Flavii e ristrutturato in diversi momenti da Diocleziano (295-305 d.C.) e da Teodosio I (457 d.C.).
