Kiedy stary kościół w Rymanowie groził zawaleniem podjęto decyzję o wyburzeniu go i postawieniu w jego miejsce nowego. I tak oto w latach 1779 – 1781 wzniesiono w Rymanowie nową, kamienną świątynię pod wezwaniem Św. Wawrzyńca. Fundatorem tego jednonawowego kościoła był Józef Ossoliński (jego ciało spoczywa dziś w piwnicach kościoła). W 1839 roku kościół został strawiony przez pożar. Odbudowany w roku 1841 służył wiernym do września 1944 roku, kiedy to ponownie uległ zniszczeniu. Spłonęła wówczas murowana wieża i dach, a także zawaliło się sklepienie. Po wojnie świątynię odbudowano, tym razem stawiając drewnianą wieżę. Kolejny w historii kościoła pożar miał miejsce w 2004 roku. Spłonęła wtedy owa drewniana wieża. Nową wieżę postawiono murowaną.
Do najcenniejszych zabytków kościoła należy umieszczony w ołtarzu głównym, łaskami słynący, malowany na desce obraz Matki Boskiej z Chrystusem zdjętym z krzyża (Pieta). Tuż przy kościele znajduje się zabytkowa plebania, dzwonnica z dwoma dzwonami z początku XVI wieku oraz wieża, w której mieściła się kaplica cmentarna (nową kaplicę wybudowano na terenie cmentarza katolickiego w roku 2010). Cały teren świątyni otoczony jest murem w obrębie, którego znajdował się dawniej cmentarz przykościelny.