Historia Wieś powstała przed 21 lipca 1391, wtedy to pojawił się przywilej lokacyjny na rzecz Sandka. Wieś została powiększona oraz zorganizowana na prawie niemieckim. W 1436 miejscowość wymieniona jest w składzie tzw. dóbr dynowskich. Od początku istnienia jest to wieś typowo rolnicza.
W Warze do obecnych czasów zachowała się drewniana cerkiew greckokatolicka pw. Podwyższenia Krzyża św., zbudowana w 1889 roku, orientowana, konstrukcji zrębowej, na kamiennym podmurowaniu. W 1946 roku zmieniona została na rzymskokatolicki kościół filialny Parafii św. Stanisława Biskupa w Nozdrzcu.
W 1981 roku we wsi rozpoczęto budowę nowego kościoła pw. Podwyższenia Krzyża Świętego. 16 czerwca 1985 roku, ks. biskup Ignacy Tokarczuk, ordynariusz przemyski, dokonał poświęcenia świątyni. W 1985 r. erygowano również samodzielną parafię pw. Podwyższenia Krzyża Świętego należącą do dekanatu DynówArchidiecezja Przemyska | Dekanat: Dynów.
Ludzie związani z miejscowością W Warze mieszka i tworzy ludowy poeta Józef Cupak, Poezja jego ma kilka nurtów: liryka, satyra, wiersze religijne, refleksyjne, patriotyczne i tzw. okolicznościowe. Stosuje regularne rymy, rytmy, a wiersze jego niosą zawsze jakąś naukę życiową.