Kościół pw. Niepokalanego Serca Najświętszej Marii Panny w Bukowcu do momentu powołania parafii we wsi w połowie XX w., stał w Kamiannej w Beskidzie Niskim i służył lokalnym Łemkom jako cerkiew greckokatolicka pw. św. Parascewy. W pierwszej połowie XX w. na Łemkowszczyźnie nabierają tempa przemiany społeczne, a w ślad za nimi religijne i wielu Łemków powraca na prawosławie. Tak się stało również z mieszkańcami Kamiannej, którzy zbudowali sobie nową cerkiew, a stara została opuszczona. Po wysiedleniach z 1947 r. przybyli polscy osadnicy, którzy zaadoptowali cerkiew prawosławną na kościół katolicki, a stara greckokatolicka w 1949 r. została przeniesiona do Bukowca. Choć bryła budowli jest oryginalna i pochodzi z 1805 r., to wyposażenie cerkiewne niestety się nie zachowało. Pierwotnie budowla była dwudzielna, nakryta kalenicowymi dachami z wieżą konstrukcji słupowo-ramowej. Po przebudowie z 1892 r. zmieniły się proporcje świątyni, gdyż dobudowano nowe prezbiterium i plan znacznie się wydłużył. Po złożeniu kościoła w Bukowcu zabrakło cebulastych hełmów, które wcześniej zdobiły dach, oraz tarczy zegarowej na wieży. Niestety nie zrekonstruowano również dawnego beczkowego sklepienia wykonanego na zrąb, zastępując go kolebkowym. Zrezygnowano zatem z rozwiązania unikalnego na polskich ziemiach, gdyż takie sklepienia są popularne na południowych skłonach Karpat. Ciekawa jest belka tęczowa ozdobiona oryginalnym ornamentem sznurowym, który często występuje w obrębie cerkwi rumuńskich m.in. w dolinie Izy w regionie Maramuresz. Zarówno dawne sklepienie jak i ornament wskazują na pewne powiązania z Karpatami Rumuńskimi, być może również na pochodzenie budowniczych. Ponadto wewnątrz można jeszcze zobaczyć nawiązujące do form barokowych ołtarze. Stojący w prezbiterium główny ołtarz zawiera w sobie obraz Niepokalanego Serca Matki Bożej, nawiązujący do wezwania kościoła. Ciekawy jest również drewniany żyrandol z główkami aniołów. Świątynia stoi w malowniczym otoczeniu, z którym dobrze komponują się obite gontem ściany i wieża z malowniczą izbicą. Pod dachem kościoła zagnieździły się podkowce małe – niewielkie nietoperze zagrożone wyginięciem. Jest to jedno z cenniejszych stanowisk tego gatunku w całym kraju.