We wsi znajduje się rzymskokatolicki kościół parafialny pod wezwaniem św. Józefa, który kilka lat temu przeszedł gruntowny remont i prawosławna cerkiew filialna pod wezwaniem Ofiarowania Przenajświętszej Bogurodzicy, należąca do parafii w Kalnikowie. Pierwszą drewnianą cerkiew w Nienowicach zbudowano w 1688. Świątynia ta uległa spaleniu w czasie I wojny światowej. Obecna cerkiew powstała w wyniku rozbudowy kaplicy greckokatolickiej wzniesionej w 1896 roku. Po rozbudowie w 1986, staraniem ks. Bazylego Zabrockiego, urządzono w niej cerkiew prawosławną pw. Wprowadzenia Bogurodzicy do Świątyni.
Kościół pod wezwaniem św. Józefa w Nienowicach kiedyś i dziś.
Cerkiew pod wezwaniem Ofiarowania Przenajświętszej Bogurodzicy.
W 1886 roku Nienowice zostały opisane w Słowniku geograficznym Królestwa Polskiego na stronie 102. Opis brzmiał tak:
Mała Elektrownia Wodna (MEW) w miejscowości Nienowice na rzece Wisznia będącej dopływem Sanu.
Wisznia wpada do Sanu jednak swoje źródła ma na Ukrainie. Całkowita długość rzeki to około 100 km jednak po stronie polskiej znajduje się jedynie 15 km. Granicę polsko-ukraińską przekracza w miejscowości Starzawa. W Polsce płynie przez miejscowości Kalników, Nienowice, Michałówka.
W 1895 roku w Słowniku geograficznym Królestwa Polskiego Wisznię zapisano w ten sposób:
Kesz:
- znacznik jest przesunięty na mapie, na drugą stronę zapory
- szukaj po stronie spadającej wody
- dokładnie zakręć pojemniczek
- pamiętaj aby zamaskować skrytkę
- podziwiaj widoki :D