Pierwsza świątynia w Rybnie, drewniana, istniała tu już w XV wieku. Niestety, nie zachowały się żadne zapiski na jej temat, dlatego nie wiadomo dokładnie, co stało się z kościołem, który po reformacji w 1525 r. przeszedł w ręce protestantów. Drewniana świątynia została prawdopodobnie zburzona lub spalona, a na jej miejscu w 1855 r. ewangelicy postawili kościół murowany, z polnego kamienia. Do Rybna jednak zaczęło napływać coraz więcej ludności katolickiej, szczególnie z Kurpi. Dlatego też potrzeba było kolejnej świątyni, katolickiej. Taka powstała w 1928 r. i z początku była obsługiwana przez księdza z pobliskich Kobułt.