Pierwszy kościół został w 1778 roku przez Austriaków zamieniony na cerkiew pw. Podwyższenia Krzyża Świętego, parochia greckokatolicka Sieniawa posiadała też cerkiew filialną w Rudce. Schematyzm Greckokatolickiej Eparchii Przemyskiej na rok 1830 tak wzmiankował parochię: (Sieniawa Oppid. Parochia. Eccl. ad Exalt. S. Crucis. Patronus Titl. Cels. Princeps Adamus Czartoryski. Parochus Cyprianus Chotyniecki natus 1803, ord. 1826. In Matre cum Dybkow †, Num. Anim. Gr. Cath. 464. Filiali Wyliwa 310. Rudka c. Eccl. ad Obdormit. B.M.V. 390. Summa 1164.) s. 28 [dostęp 2017-01-25].. Parochia istniała do 1945 roku.
Kościół parafialny rzymskokatolicki został konsekrowany 10 września 1890 roku przez biskupa sufragana przemyskiego Jakuba Glazera. Podczas I wojny światowej kościół został zniszczony, w 1923 roku został odbudowany. W 1952 roku zbudowano ołtarz główny, a trzy lata później ołtarze boczne; w 1954 roku Stanisław Jakubczyk wykonał polichromie. Obecnie parafia Sieniawa posiada kościoły filialne w Piganach i Leżachowie. Parafia przynależy do dekanatu sieniawskiego.