Murowana cerkiew greckokatolicka pw. św. Michała Archanioła (obecnie kościół rzymskokatolicki pw. Najświętszego Serca Pana Jezusa) została zbudowana w 1875 roku, na miejscu poprzedniej drewnianej świątyni. Bezstylowa budowla niewiele ma cech budownictwa cerkiewnego i klasycystycznego. Kamienną świątynię otynkowano i nakryto dachami wielopłaciowymi krytymi blachą, każdy z wieżyczką nad nawą i prezbiterium. Cerkiew jest jednonawowa o wydłużonej nawie, nieznacznie poszerzonej w części środkowej. Przy nawie od frontu wznosi się kwadratowa wieża, częściowo wtopiona w korpus, nakryta baniastym hełmem. Prostokątne prezbiterium z wydzieloną zakrystią jest węższe od nawy. Wnętrze cerkwi nakryte jest stropem płaskim. Wewnątrz znajduje się późnoklasycystyczny ikonostas z około 1875 roku z ikonami z tego okresu, z obrazem Serca Pana Jezusowego z 1950 roku. Po bokach znajdują się dwa późnobarokowe ołtarze z XVIII wieku. W prawym ołtarzu zobaczyć można piękny obraz Ukrzyżowania z przełomu XVIII i XIX wieku. W cerkwi jest także zachowana pseudobarokowa ambona z końca XIX wieku, a także organy przeniesione z Cerkwi w Miliku. Na wieży znajdują się dwa dzwony, jeden z 1789 roku, ozdobiony sceną Chrztu Chrystusa w Jordanie, oraz wizerunkami Mojżesza, św. Stanisława i Najświętszej Marii Panny, oraz drugi z 1939 roku.

Po wysiedleniu ludności łemkowskiej w 1951 roku została erygowana we Florynce parafia rzymskokatolicka. 

Florynka to duża wieś przy drodze nr 981 z Grybowa do Krynicy-Zdrój. Cerkiew położona jest przy wiejskiej drodze, równoległej do drogi głównej przebiegającej przez wieś, po jej wschodniej stronie. 

Zdjęcia wykonano w lutym 2014 roku.