Historyk Długosz podaje, że Sobiesław z Oleśnicy Sienieński fundował parafię Rymanów w 1412 r. i wystawił drewniany kościół. Parafię często niszczyli zbójcy Beskidu zwani „Latrunculi Beskidenses”. W XVI w. ówczesny właściciel Rymanowa Zbigniew Sienieński oddał kościół arianom, który przez 22 lata był przez nich używany (1565-87). Nowy właściciel Rymanowa Marcin Stadnicki oddał kościół katolikom. Arianie stawiali w kościele pomniki swoim zmarłym. Jeden z nich w stylu renesansowym ze względu na swoją wartość artystyczną, został przeniesiony do kaplicy obecnego kościoła. Jest to pomnik Jana Sienieńskiego, kasztelana halickiego zmarłego w Słucku w 1580 r. i jego żony Zofii z Paniowa. W marmurze tego pomnika jest wyryty wiersz Mikołaja Reja: „Na groby”.
Historia kościoła Rymanowski kościół w stylu barokowym zbudował własnym kosztem słynny w historii Józef z Tenczyna Ossoliński w 1779. Kościół został konsekrowany pod wezwaniem św. Wawrzyńca w 1788. W roku 1839 został zniszczony przez pożar. Odbudowano go w 1841.
W czasie I wojny światowej świątynia została częściowo uszkodzona (mury, dach sygnaturka),