Pierwotna świątynia została wzniesiona w 1221 roku w stylu romańskim. Została ufundowana przez biskupa krakowskiego Iwo Odrowąża. Budowla była kilkakrotnie przebudowywana. W XVII wieku do kościoła zostały dobudowane dwie kaplice. W 1629 roku została ufundowana przez Jana Skarbka Kozietulskiego kaplica św. Magdaleny. W 1639 roku została dobudowana kaplica Zwiastowania Najświętszej Maryi Panny, ufundowana przez Andrzeja Smyczkę. W latach 1907-1912 świątynia została przebudowana według projektu Stefana Szyllera. W 1920 roku została wzniesiona wieżyczka, ufundowana przez parafian