Murowany kościół pw. Najświętszego Serca Pana Jezusa we Florynce to dawna cerkiew greckokatolicka zbudowana 1875 r. Została postawiona w miejsce starszej, mocno zniszczonej przez czas. W jej budowie mieli pomagać włoscy murarze, którzy w tym czasie pracowali przy budowie nieodległej linii kolejowej. Niedługo po wojnie i wysiedleniach Łemków zniesiono parafię greckokatolicką, a erygowano rzymskokatolicką. Budowla jest skromna i bezstylowa. Wewnątrz zachowało się częściowo oryginalne wyposażenie, w tym klasycystyczny ikonostas oraz malowidła na stropie przedstawiające Koronację Matki Bożej, Przemienienie Pańskie i Narodzenie Chrystusa. Nawę wzbogacają dwa późnobarokowe ołtarze z XVIII w. oraz obraz Chrystusa Ukrzyżowanego z tego samego okresu. W latach międzywojennych we Florynce istniała jeszcze cerkiew prawosławna dla tych, którzy zmienili wyznanie na kanwie panujących wówczas tendencji religijno-społecznych na Łemkowszczyźnie. Została ona zniszczona po 1945 r.