Fundatorką murowanej świątyni była żona Bolesława Wstydliwego w 1253 roku jednak ostatnie prace zakończyły się dopiero w 1440 roku. Jednak 7 lat później strawił go pożar. Kościół odbudowano w stylu poźnego gotyku lecz spłonął drugi raz. Z dawnego kościoła niewiele zostało zachowane przy odbudowie i wnętrze gotyckie zastąpił styl barokowy. Obraz Matki Boskiej Bocheńskiej zwanej również Marką 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.