W Kamiannej istniała od 1905 r. cerkiew greckokatolicka. Tę zbudowano po przejściu większości mieszkańców na prawosławie. Polscy mieszkańcy, którzy przybyli tu po roku 1947 adaptowali świątynie na kościół rzymskokatolicki. Początkowo była to filia parafii w Bereście a od 1981 r Kamianna jest samodzielną parafią pw. Nawiedzenia NMP.
Jest to budowla trójdzielna, orientowana, na planie krzyża. Dach kalenicowy, kryty blachą. Ściany szalowane poziomym deskowaniem. Dach kalenicowy kryty blachą. Nad nawą kopuła z latarnią na ośmiobocznym tamburze z oknami. Nad pozostałymi częściami cerkwi małe wieżyczki z cebulastymi hełmami. Wewnątrz brak dawnego wyposażenia cerkiewnego. Na jednej ze ściam obraz św. Ambrożego, patrona pszczelarzy, trzymającego w ręku ul.
Obok wejścia stoi kury krzyż żelazny, będący pozostałością po cerkwi gr.-kat przeniesionej do Bukowca.
W pobliżu cerkwi znajduje się skansen pszczelarstwa. Kamianna jest wsią znaną z pszczelarstwa i apiterapii.