Wieś założona przez rycerską rodzinę Gładyszów na przełomie XV i XVI w. Wzmiankowana w 1512 r. Według tradycji, początkowo przysiółek sąsiedniego Przysłopia [Przysłup]. Dawne nazwy: Uniewice, Hunowice. W późniejszym okresie Nowica stała się siedzibą parafii, do której włączono także cerkiew w Przysłopiu. Od 1528 r. właścicielami wsi byli Braniccy herbu Gryf. W 1629 r. wieś stała się własnością Jana Potockiego, a Przysłup Jana Wielopolskiego. Szematyzm Apostolskiej Administracji Łemkowszczyzny podaje następujące informacje: „Według akt parafialnych, które przechowywane są w Uściu Ruskim, Przysłop istniał już w 1554 r. Z tym przekazem w zgodzie pozostaje także miejscowe, ludowe podanie, które Wysową, Przysłop i Wafkę [Wawrzka] zalicza do najstarszych łemkowskich osad. W Przysłopie od dawna istniała samodzielna, ruska parafia i rezydował tam na stałe ksiądz. Opodal powstała nowa osada tzw. Nowica, stając się z czasem ludniejszą od Przysłopia. W związku z tym pobudowano tam plebanię, a od 1791 r. mieszkali w niej na stałe księża, którzy – według lokalnej tradycji, nosili ludowy łemkowski strój i sami pracowali w polu. Metryki prowadzone od 1784 r.”

Istniejącą, drewnianą cerkiew wzniesiono w 1843 r., a remontowano w 1927 r. W 1889 r. wybudowano również drewnianą czasownię p.w. Zaśnięcia Bogurodzicy – kaplicę przystosowaną do sprawowania liturgii (1 km, na wschód od cerkwi). W 1881 r. Nowicę zamieszkało 530 Łemków i 3 Żydów. Funkcjonowała filialna szkoła ludowa. Tutaj urodził się wybitny poeta - Bohdan Ihor Antonycz (1909-1937), syn miejscowego proboszcza Wasyla Antonycza. W okresie międzywojennym parafia należała do dekanatu gorlickiego diecezji przemyskiej, a od 1934 r. wchodziła w skład Apostolskiej Administracji Łemkowszczyzny. W 1936 r. w Nowicy odnotowano 830 grekokatolików, 2 rzymskich katolików, 6 baptystów i 2 rodziny żydowskie. Greckokatolickim administratorem parafii był wówczas o. Jakym Hrycaj, a po nim, do czasu wysiedleniu ludności w ramach akcji "Wisła”, o. Bohdan Poływka. Parafię greckokatolicką odnowiono w 1967 r., a jej administratorem naznaczony został ks. mitrat Teodor Majkowycz, późniejszy biskup wrocławsko – gdański. W Nowicy i sąsiednim Przysłopie kultywowane są dawne tradycje rzemieślnicze - wyrób przedmiotów z drewna, m.in. łyżek.