W 1971 roku podjęto decyzję o założeniu cmentarza w Orłach, a trzy lata później proboszcz Wacławic dokonał pierwszego pochówku. W 1980 roku w cmentarnej kaplicy proboszcz z Drohojowa odprawił pierwszą mszę świętą. W 1981 roku poświęcono dzwon i dzwonnicę oraz powołano komitet budowy kościoła. 15 sierpnia 1982 roku bp Tadeusz Błaszkiewicz poświęcił plac pod budowę nowego kościoła, a następnie rozpoczęto budowę kościoła, według projektu arch. mgr. inż. Leonarda Reppela i konstruktora dra inż. Andrzeja Pietrzyka.
13 listopada 1983 roku dekretem bpa Ignacego Tokarczuka, została erygowana parafia Orły-Zadąbrowie z wydzielonego terytorium parafii Radymno (Orły) i parafii Wacławice (Zadąbrowie). W sierpniu 1983 roku przydzielono z terytorium parafii Małkowice (Kolonię Małkowską). W październiku 1983 roku wmurowano kamień węgielny. 20 października 1986 roku bp Ignacy Tokarczuk poświęcił nowy kościół. 11 grudnia 1992 roku parafia została przydzielona do dekanatu Radymno IRocznik Archidiecezji Przemyskiej 1997. Album (s. 386-387) .
Na terenie parafii jest 1 674 wiernych (w tym: Orły – 1 075, Zadąbrowie – 564)Rocznik Archidiecezji Przemyskiej 2015 (s. 268) .