Kościół w Nowym Rybiu, dedykowany Znalezieniu Krzyża Świętego i Trójcy Świętej, jest zabytkową, gotycką świątynią murowaną, będącą kościołem parafialnym miejscowej wspólnoty. Historia kościoła sięga nieustalonego okresu, ale wiadomo, żepierwsza budowla spłonęła w 1795 roku. Odbudowa została zainicjowana przez Gabriela Grzembskiego, właściciela wsi, a nową świątynię konsekrowano w 1867 roku przez biskupa Alojzego Pukalskiego. W latach 1993-1997 przeprowadzono gruntowny remont, podczas którego odsłonięto starsze mury, które teraz są wplecione w istniejące struktury. W 2005 roku kościół przeszedł konserwację ołtarzy, ambony i chrzcielnicy, a nowa wieżyczka na sygnaturkę została wykonana, co przyczyniło się do wpisania obiektu na listę zabytków województwa małopolskiego. Do rejestru zabytków dołączono również dzwonnicę, cmentarz parafialny oraz ogrodzenie z kaplicami. Warto dodać, że na poddaszu kościoła znajduje się stanowisko rzadkiego i chronionego gatunku nietoperzy. Wnętrze kościoła charakteryzuje się XIX-wiecznymi stropami płaskimi zdobionymi skromnymi stiukami, oświetlanymi przez wąskie, ostrołukowe okna. Do nawy, prezbiterium i zakrystii prowadzą gotyckie, kamienne portale. Ołtarz główny, w stylu rokoko z końca XVIII wieku, zawiera barokową rzeźbę Chrystusa Ukrzyżowanego. Ołtarze boczne, w podobnym stylu, ozdobione są dziełami sztuki sakralnej. Wśród cennych elementów wyposażenia znajdują się drewniana chrzcielnica z XVI wieku oraz rokokowa ambona z XVIII wieku. Architektura kościoła jest jednonawowa z węższym prezbiterium, oryginalnie pokryta gontem, a obecnie blachą. W bocznej zakrystii znajduje się kruchta z dostępem na chór, nad którym wznosi się smukła wieżyczka z latarnią. Zewnętrzne ściany wzmacniają skośne szkarpy, na których umieszczono pamiątkowe tablice. Otoczenie kościoła wzbogacają kamienny mur z kapliczkami, dzwonnica z trzema dzwonami oraz zabytkowy cmentarz parafialny, co podkreśla znaczenie tego miejsca w lokalnej kulturze i historii. Kościół w Nowym Rybiu nie tylko jest istotnym punktem na mapie historycznej regionu, ale także stanowi ważny element lokalnej tradycji i duchowości.