Az Alsó- és Felsőhidegpatakból álló gyönyörű, hegyvidéki fekvésű települést a 16. században a Lipcsei és Dolhai családok alapították és telepítették be bojkó ruszinokkal.
Felsőhidegpatak egy a ruszinokra jellemző, remekbe szabott szakrális épülettel is büszkélkedhet: a görög katolikus fatemplomot 1804-ben építették, Szent Miklós tiszteletére. Szomorú, hogy a modernizmus előfutára itt bádog formájában jelent meg, amelynek takarásából alig látszik ki az egykori népi mestermunka.
A település érdekessége, hogy egykor legalább hatvan ruszin család viselte a Rákóczi családnevet, amely az ősi Rákóczi-kultuszra emlékeztet.
Érdekesség, hogy a ruszinok nemzethűségéről tanúskodik az is, hogy az első világháború idején az orosz betörés után a faluban rekedt magyar honvédeknek menedéket és élelmet nyújtottak, saját életüket is kockáztatva.