Utworzenie parafii i wybudowanie kościoła pw. św. Jana Chrzciciela w Pawłowie przypisuje się opatom świętokrzyskim. Dokładna data założenia parafii nie jest jednak znana. Najstarszą wzmiankę znajdziemy z zachowanym spisie – rejestrze parafii diecezji krakowiskiej z 1326 r. Dokładny czas budowy kościoła również nie jest znany. Jan Długosz w Księdze uposażeń biskupstwa krakowskiego wspomina o istniejącym w Pawłowie kościele drewnianym. Wiadomo, iż istniał on jeszcze przed 1326 rokiem, a w 1836 r. uległ spaleniu wraz z dzwonnicą. Wówczas parafianie wraz z dzierżawcą Maciejowskim wybudowali drewnianą kaplicę, która służyła wiernym aż do roku 1871, kiedy to ukończono budowę obecnego kościoła w stylu neogotyckim.
Obok kościoła znajduje się ceglano-kamienna dzwonnica, wybudowana w tym samym czasie co kościół. Posiada ona trzy dzwony: dwa odlane tuż po zakończeniu II wojny światowej oraz trzeci pochodzący z 1986 roku. Poprzednie dzwony ufundowane na przełomie XIX i XX wieku zostały skonfiskowane przez Niemców podczas II wojny światowej. Ocalała jedynie tzw. Sygnatura, pochodząca z XVIII w.
