Fundatorką murowanej świątyni była żona Bolesława Wstydliwego w 1253 roku. Ostatnie prace zakończyły się jednak dopiero w 1440 roku. 7 lat później, strawił ją pożar. Kościół odbudowano w stylu późnego gotyku, lecz spłonął drugi raz. Przy odbudowie dawnego kościoła niewiele zostało zachowane i wnętrze gotyckie zastąpił styl barokowy. Obraz Matki Boskiej Bocheńskiej, zwanej również Matką Boską Różańcową, z pierwszej połowy XVI wieku przyciąga wiernych z całej Polski. Obok kościoła wzniesiona jest drewniana dzwonnica z 1609 roku.