Zaraz po założeniu wsi w 1381 r. zbudowano pierwszy w Handzlówce kościół modrzewiowy pod wezwaniem św. Piotra i Pawła. Zbudowano go nad potokiem, na brzegu urwiska, w miejscu gdzie obecnie znajduje się kaplica. Był to kościół mały, jedno nawowy, prezbiterium obite tapetami, które z czasem niszczały. Ołtarz główny z obrazem św. Apostołów, oraz trzy ołtarze boczne z obrazami :św. Sebastiana, św. Barbary, Matki Boskiej. Wszystkie ołtarze były złocone. Jeden ołtarz boczny umieszczony po stronie północnej, między ołtarzem Matki Boskiej, a ławkami (nie złocony), został rozebrany i złożony w zachrystii. Obrazy w ołtarzu, oprócz św. Sebastiana były na zasuwę. Za chrzcielnicę służyła stara skrzynia, w której przechowywano wodę chrzcielną. W 1890 r. zakupiono do starego kościoła nową chrzcielnicę. Wykonał ją rzeźbiarz z Kańczugi. Naprawiono też organy, które były całkowicie rozstrojone. Zamiast dwóch miechów zbudowano jeden miech nowy systemem francuskim i wmontowano zupełnie nową klawiaturę. W 1893 r. została wymieniona podłoga w kościele, wyremontowano wieżę kościelną. Słowem - "nie ponętnie przedstawiał się ten dom Boży", pisze ks. Krakowski w kronice z 1889 r. Z kroniki wynika, że dookoła starego kościoła rosły piękne i rozłożyste lipy i świerki, z których stare i spróchniałe, 30 lipca 1831 r, wielka burza i wichura powywracała.
Stary kościół rozebrano w 1908 r, a drzewo modrzewiowe przeznaczono na wypalanie cegły potrzebnej na budowę szkoły i plebani. Ze starego kościoła do nowego przeniesiono trzy ołtarze i organy. Plebania była zlokalizowana nad potokiem poniżej obecnej wymurowanej z cegły w latach 1908-1909 r.. Była zbudowana z drzewa. Składała się z trzech pokoi i kuchni. Rozebrano ją w 1909 r. Organistówka była usytuowana przy kościele, zbudowana z drzewa z pobliskich lasów. Dzieliła się na dwie części, z dwoma osobnymi wejściami. Obok kościoła znajdował się spichlerz. Chcąc się przedostać z plebani do kościoła za potokiem, albo z kościoła i organistówki na plebanię, trzeba było pokonać ponad 100 schodów bardzo lichej jakości. Szpital dla ubogich - blisko koło starej plebani, za drogą koło modrzewiowego kościoła istniał w Handzlówce szpital dla ubogich i chorych. Zbudowany na początku XVII w. W sprawozdaniu z wizytacji Handzlówki przeprowadzonej przez biskupa Sierakowskiego z 1744 r. czytamy: " Z okrąglaków w węgły wybudowany, ściany spróchniałe i zgniłe, słomą poszyty. Drzwi do sieni na biegunie stare z zasuwą". W budynku mieściła się piekarnia dla ubogich i chorych.
Budowa nowego kościoła, plebani i domu parafialnego. Kościół Dnia 17.06.1899 r. zapadła decyzja Komitetu parafialnego o budowie nowego kościoła. Pomimo kontrowersji wokół lokalizacji nowego kościoła ustalono, że stanie on na placu ofiarowanym przez ks. Proboszcza Krakowskiego. Przy budowie pracowali wszyscy mieszkańcy. W 1903 r. przystąpiono do budowy fundamentów z kamienia. Kamień węgielny pod nowy kościół poświęcił ks. Wicedziekan Piotr Wenc proboszcz z Husowa. Patronami nowego kościoła byli nadal św. Piotr i Paweł Apostołowie. W 1904 r. wymurowano fundament pod wieżę, zrównano cokół, mury wyrównano po sam dach, a w grudniu prowizorycznie pokryto kościół. Kościół w Handzlówce pod wezwaniem św. Piotra i Pawła, został zbudowany w latach 1903 1908 z cegły, według projektu Franciszka Strążkiewicza, przez łańcuckiego budowniczego Franciszka Lęcznara. Wewnątrz, korpus główny trójnawowy typu holowego z prezbiterium i czworoboczną wieżą od frontu. Przy nawie południowej kaplica, w niej sklepienia krzyżowo żebrowe na gurtach. Polichromia ornamentalna malowana w 1935 r. przez Stanisława Szmuca. Wnętrze utrzymane w stylu neogotyckim. Ambona drewniana z 1914 r. Ołtarz główny z 1947 r. wykonany przez miejscowego twórcę A. Magrysia. Dwa ołtarze boczne barokowe, przeniesione poprzedniego kościoła, pochodzące z I połowy XVIII w. W nawie południowej Epitafium ks. Władysława Krakowskiego rodem z Tyczyna, od 1888 wikarego, a później proboszcza w Handzlówce, a jednocześnie cenionego działacza i wielkiego społecznika, budowniczego kościoła. Na frontonie tablica poświęcona pamięci Franciszka Magrysia (1846 - 1934), wmurowana w 1977. Plebania (1908 1909) wybudowana na stoku na wschód od kościoła. Murowana z cegły z tynkowanym detalem architektonicznym. Na uwagę zasługuje staranny wystrój elewacji w postaci boniowania , pilastrów oraz obramień okiennych. W chwili obecnej na starej plebani znajduje się muzeum wsi Handzlówki. Należy wspomnieć, że duszą budowy i wyposażenia wnętrza kościoła zajął się wraz z ówczesnym komitetem kościelnym ks. Wojciech Krzyżak.
Usytuowany w centrum wsi na wzniesieniu w zakolu rzeki Sawa i ujęty przez jej dwa lewobrzeżne dopływy. Pierwszy kościół spalili Tatarzy w 1624 r. Kolejny, drewniany z około połowy XVII wieku został rozebrany tuż po 1900 r. Obecną świątynię wzniesiono w latach 1903-08, według projektu Franciszka Stążkiewicza z udziałem budowniczego z Łańcuta Franciszka Lencznarowicza. Neogotycki, orientowany kościół wymurowano z cegły i częściowo otynkowano. Posiada on trzy nawy i trójbocznie zamknięte prezbiterium. Jego fasada zaakcentowana została kwadratową, czterokondygnacjową wieżą. Wewnątrz świątyni znajduje się główny, neogotycki ołtarz wykonany w 1947 r. przez rzeźbiarza z Handzlówki Andrzeja Magrysia oraz ołtarze boczne z początku XVIII wieku (przeniesione ze starego kościoła).