Kolejna atrakcja Krempnej to dawna łemkowska cerkiew greckokatolicka pw. św.św. Kosmy i Damiana, zbudowana w latach 1778–1782, z wykorzystaniem materiału z poprzedniej, liczącej ponoć 275 lat świątyni. Obecnie użytkowana jest jako kościół rzymskokatolicki pw. św. Maksymiliana Kolbe. Świątynia w pełni reprezentuje typ cerkwi zachodniołemkowskiej, z łatwą do uchwycenia trójdzielnością, przy czym wiwtar (prezbiterium) łączy się z dobudowaną od północy zakrystią. Typowa słupowo-ramowa wieża, wzniesiona nad babińcem i ozdobiona pozorną izbicą, jest najstarszym elementem świątyni, datowanym najczęściej na pocz. XVIII w. Wieża, nawa i witar kryte są dachami namiotowymi, dzięki zastosowanym łamaniom cechującymi się szczególnym urokiem, tym bardziej, że wieńczą je stylowe baniaste hełmy z pozornymi latarniami. Dachy kryte są gontem, ściany oszalowano pionowym deskowaniem. We wnętrzu zachował się kompletny ikonostas, który namalował przemyski artysta nazwiskiem Krasucki w latach 1835-36, z ażurowymi carskimi wrotami. Ocalały też fragmenty starszego ikonostasu, datowanego na 1664 r. a eksponowanego na południowej ścianie nawy. Jest to rząd Deesis z Chrystusem Pantokratorem w otoczeniu Matki Boskiej i Jana Chrzciciela. Po bokach znajdują się wizerunki dwunastu apostołów. Jeszcze większym unikatem są dwie jeszcze starsze ikony, pochodzące XVI w.: pierwsza przedstawia św. Mikołaja, druga to ikona Opieki Bogurodzicy. W przedsionku cerkwi stoi z kolei feretron z figurą Matki Boskiej, która przez miejscowych grekokatolików uważana jest za cudowną. Cerkiew znajduje się na Szlaku Architektury Drewnianej.