Cerkiew pod wezwaniem św. Paraskewy w Nowicy wzniesiona została w latach 1842 - 1843. Po II wojnie światowej, po Akcji "Wisła" cerkiew używana była przez kościół rzymskokatolicki. Obecnie zabytkowa świątynia ponownie użytkowana jest przez grekokatolików.
Świątynia trójdzielna, drewniana, konstrukcji zrębowej ze ścianami pokrytymi gontem. Dach pokryty blachą z wieżyczkami. Wieża konstrukcji słupowo-ramowej z pozorną izbicą.
Wewnątrz znajduje się polichromia z 1927 roku, ołtarz główny z XVIII wieku, ikonostas z końca XVIII wieku oraz ołtarz boczny z ikonami Matki Bożej z Dzieciątkiem i św. Jana Chrzciciela z II połowy XVIII wieku. Świątynia otoczona została drewnianym ogrodzeniem z bramką.