Myśl o zbudowaniu kościoła w Przybówce nurtowała jej mieszkańców od bardzo dawna. Jak głosi legenda kościół miał stanąć w miejscu kapliczki ufundowanej przez dziedziczkę, która akurat w tym miejscu spadła z konia, doznając kontuzji nogi. W dowód wdzięczności za to, że przeżyła, ślubowała wybudowanie kościoła. Z niewiadomych przyczyn zbudowała tylko kapliczkę, która stoi po dziś dzień na górce.
Żeby pisać o budowie kościoła w naszej wsi, należy sięgnąć pamięcią do 1983 r. kiedy to ks. Kazimierz Brzyski ówczesny proboszcz parafii Łęki Strzyżowskie, do której należała Przybówka zakupił za ofiary z Kurii Biskupiej w Przemyślu 29-arową działkę w Przybówce w pobliżu szkoły za 250 000 zł. Podsunął on mieszkańcom Przybówki myśl o wybudowaniu na tym placu kaplicy. Opinia ks. Biskupa Ignacego Tokarczuka była pozytywna.
Historycznym momentem dla Przybowian będącym I etapem budowy kościoła był dzień wstawienia na zakupionym placu Krzyża – było to 4 października 1985 r. Zaczęto gromadzić materiały budowlane.
Koncepcja budowy kaplicy upadła z chwilą przejęcia przez Gminę Wojaszówka budynku starej szkoły. II – etapem budowy kościoła były negocjacje delegacji wsi w składzie: sołtys wsi Tadeusz Stefanik, dyrektor SP Krystyna Chmura, Zofia Potyrała i naczelnik miejscowej OSP Stanisław Betlej z Kuratorem Oświaty Eugeniuszem Dryką na temat adaptacji budynku szkoły pod kościół. Pierwszym warunkiem przekazania budynku starej szkoły na ten cel miała być uchwała zebrania wiejskiego, które odbyło się 20 stycznia 1991 r. III – ci etap budowy kościoła to zawiązanie się Komitetu Budowy Kościoła 25 marca 1991 r. na zebraniu ogólnowiejskim. Przewodniczącym Komitetu Budowy Kościoła został Tadeusz Stefanik, zaś sekretarzem i protokolantem została Krystyna Chmura, funkcji skarbnika podjęła się Zofia Potyrała. Mieszkańcy wsi zadeklarowali wpłatę 100 000 zł w dwóch ratach do grudnia tego roku i w latach następnych. IV etap budowy kościoła to akceptacja koncepcji budowy świątyni na murach starej szkoły przez Kurię Biskupią w Przemyślu w dniu 17 kwietnia 1991 r., kiedy to delegacja z Kurii oceniała sytuację na miejscu. Projekt kościoła przygotował inż. M. Krukierek. Kolejny, V etap rozpoczął się 14 maja1991 r. rozbiórką budynku starej szkoły i budową fundamentów pod prezbiterium, zakrystię oraz schody. Pracowało wówczas ponad 50 osób. Prace murarskie rozpoczęły się 8 lipca 1991 r. Mieszkańcy ochoczo przychodzili do pracy. Prace posuwały się bardzo szybko. VI etap to wmurowanie aktu erekcyjnego podczas uroczystej Eucharystii z udziałem ks. biskupa Edwarda Białogłowskiego.
Dalsze prace budowlane to: 3 XII 1991r. rozpoczęcie prac przy budowie dachu przerwane ostrym atakiem zimy. Od 29 IV do 23 V 1992r. kontynuacja prac przy budowie dachu łącznie z zamontowaniem wieży na dachu kościoła 22 IV 1992r. VII etap to poświęcenie nowej świątyni przez ks. Biskupa Kazimierza Górnego w dniu 25 X 1992r. Ks. Biskup nie szczędził pochwał pod adresem Przewodniczącego Budowy Kościoła Tadeusza Stefanika, członków tego Komitetu i mieszkańców wsi, że w niespełna 1,5 roku powstała piękna świątynia. Stało się to dzięki ofiarności Przybowian i ich ciężkiej pracy. VIII etap budowy kościoła od poświęcenia budynku trwa po dziś dzień. Obejmuje on prace wykończeniowe i remontowe, a oto ważniejsze z nich:
- w grudniu 1993r. zamontowano ławki w kościele,
- 31 XII 1993r. po dziewięciomiesięcznej batalii zatwierdzono dokumentację na cmentarz grzebalny,
- luty 1995 r. zakupiono trzy dzwony: pierwszy 100 kg im. św. Elżbiety – fundatorzy Maria i Stanisław Pomprowiczowie, drugi 220 kg im. św. Floriana oraz trzeci 350 kg im. Jana Pawła II – fundatorzy Kazimiera i Franciszek Witkoś,
- kwiecień 1996 r. ogrodzenie cmentarza.
26 sierpnia 2000 r. Przybówka stała się Rektoratem p.w. św. Kazimierza Królewicza i otrzymała pierwszego rektora ks. Krzysztofa Mielca. Dwa lata później 22 września 2002 r. odbyła się uroczystość poświęcenia budynku parafialnego, której przewodził ks. bp Edward Białogłowski. Z tym dniem Przybówka z Rektoratu stała się samodzielną Parafią. Pierwszym proboszczem został wspomniany ks. Krzysztof Mielec , który 9 XI 2018 r. zmarł i spoczywa na cmentarzu parafialnym w Cmolasie. Wśród ostatnio przeżywanych ważnych wydarzeń religijnych należy wymienić : nawiedzenie figury św. Michała Archanioła z Gargano 1-2 III 2017 r. ; 25 rocznica poświęcenia kościoła 22 X 2017 r. ; nawiedzenie obrazu Matki Bożej Patronki Robotników Solidarności 3-9 III 2019 r.
Wielkim nakładem finansowym i ogromnym wysiłkiem pracy rąk parafian od dzieci po ludzi starszych wybudowano świątynię, która dzięki ofiarności Przybowian i sponsorów oraz staraniom nowego proboszcza ks. Grzegorza Wojnara pięknieje z dnia na dzień.
Krystyna Chmura