Kościół powstał w 1625 roku jako klasztor Kamedułów w Rytwinie dzięki księciu Janowi Tęczyńskiemu, zwanego Magnusem, herbu Topór, który był jego fundatorem. Kościół został uroczyście poświęcony 27 września 1637 r. przez bpa Tomasza Oborskiego, sufragana krakowskiego. Po dwu wiekach istnienia klasztoru został on zniesiony w 1819 r., i w międzyczasie pełnił funkcję filii parafii Staszów. Zarządzali nim zmieniający się wikariusze, zależni od proboszcza staszowskiego. Po I wojnie światowej klasztor z powrotem objęli dawni właściciele OO. Kameduli z Bielan Krakowskich do 1927. Od tego czasu władza Duchowna Diecezji Sandomierskiej powierzyła opiekę nad klasztorem księżom.

Klasztor budowali kameduli włoscy w stylu włoskiego odrodzenia.