Florynka powstała bardzo wcześnie, wymieniana jest już w 1391 roku w akcie darowizny Muszyny z przyległościami dokonanej przez Władysława Jagiełłę na rzecz biskupstwa krakowskiego. W pierwszych latach po I wojnie światowej wieś pełniła rolę swoistej stolicy Łemkowszyzny, dwukrotnie próbowano tu utworzyć rząd łemkowski.

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. Nowa świątynia służyła ludności łemkowskiej do 29.06.1947 r. tj. do czasu kiedy w ramach Akcji „Wisła” została wysiedlona na Ziemie Odzyskane.

Obecna świątynia nie posiada jednoznacznie określonego stylu. Kamienną świątynię otynkowano i nakryto dachami 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. Na ścianie wieży widnieje pamiątkowa tablica z datą zbudowania świątyni. Trzy kopuły wieńczące cerkiew symbolizują Trójcę Świętą. 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.