Arcidava este o fosta cetate dacica si castru roman, situata pe vechiul drum dintre Lederata si Tibiscum, Arcidava se afla in satul Varadia, aproape de Oravita, in judetul Caras-Severin.
Cetatea, construita din piatra si cu o suprafata de 2,6 ha, a fost mentionata de catre Ptolomeu sub numele de Argidava, in timp ce in Tabula Pentingeria (“veche harta romana din secolul II-III pe care sunt aratate drumurile principale ale Imperiului Roman”) apare cu numele Arcidaba.
O alta denumire pe care a avut-o cetatea a fost Recidiva, pe vremea imparatului Iustinian (527-565).
In timp ce s-au facut sapaturi la castrul roman Arcidava, au fost gasite 26 de monede romane.