Architektura Kościół w Nowym Rybiu wzniesiony został w stylu gotyckim. Jest to świątynia jednonawowa z węższym prezbiterium, murowana i otynkowana, kryta pierwotnie gontem a obecnie blachą. Do prezbiterium przylega niewielka zakrystia, a od frontu obszerna kruchta z wejściem na chór. Nad nawą wzniesiono smukłą wieżyczkę na sygnaturkę z latarnią.
Na zewnątrz kościół opinają skośne szkarpy. Na dwóch z nich znajdują się pamiątkowe tablice – jedna z 1517 z herbem Szreniawa, a druga z 1821P. Skoczek, "Parafie...", s. 147. Wnętrze Wnętrze kościoła przykrywają XIX-wieczne stropy płaskie, zdobione skromnymi stiukami. Oświetla je światło padające przez wąskie, ostrołukowe okna. Do nawy, prezbiterium i zakrystii wiodą trzy kamienne gotyckie portale ostrołukowe. Ołtarz główny rokokowy, pochodzi z końca XVIII wieku. Umieszczono w nim barokową rzeźbę Chrystusa Ukrzyżowanego. Ołtarze boczne pochodzą z tego samego okresu, co ołtarz główny i wykonane są w podobnym stylu. ołtarz Najświętszego Serca Pana Jezusa – znajdują się w nim dwa obrazy: Serce Jezusa z XVII w. oraz Adoracja Najświętszego Dzieciątka z XVIII w. W zwieńczeniu umieszczono figurę św. Weroniki. ołtarz św. Józefa – z wizerunkami św. Józefa i św.