Pierwszy drewniany kościół pw. św. Wawrzyńca w Warzycach wzniesiony został w XV wieku. Pisze o nim kronikarz Jan Długosz w "Liber beneficiorum dioecesis Cracoviensis". Kolejny kościół, ale już murowany został wzniesiony w drugiej połowie XVII wieku. W roku 1904 z uwagi na zły stan techniczny kościół został rozebrany, a na jego miejscu przystąpiono do wznoszenia obecnej świątyni. Kościół wznoszono wg projektu opracowanego przez lwowskiego architekta Adolfa Kukna, a budował go przez dwa lata pochodzący również ze Lwowa majster budowlany Józef Romanowski.
Naprzeciwko kościoła postawiona została dzwonnica z trzema dzwonami. 7 października 1906 r. świątynię i trzy dzwony poświecił ks. Jakub Federkiewicz, a w dniu 27.11.2016 został konsekrowany przez rzeszowskiego bpa Jana Wątrobę.
W światyni na uwagę zasługują trzy ołtarze wykonane przez sanockiego rzeźbiarza Oryszczuka. Ołtarz główny został wykonany w 1920 a ołtarze boczne w 1955 roku. W ołtarzu bocznym umieszczony jest łaskami słynący obraz Matki Bożej Bolesnej.