Pierwsza drewniana kaplica w Rybnej została wzniesiona ok. 1325r. pod wezwaniem św. Mikołaja.

Druga drewniana kaplica w Rybnej została wzniesiona w 1440r. przez benedyktynów z Tyńca pod wezwaniem Narodzenia Najświętszej Maryi Panny.

Obecny kościół wykonany został w stylu józefińskim w latach 1821 – 1832 i nosi wezwanie św. Kazimierza. Konsekracji kościoła dokonał w 1832r. biskup Karol Skórkowski.