Pierwsze wzmianki o parafii w Lisowie pochodzą z 1119 roku. Według Rubryceli Krakowskiej w 1326 roku parafia Lisów jako jedna z dziesięciu należała do dekanatu Kije. Inne starsze źródła podają, że Królowa Jadwiga na prośbę Spytka II z Melsztyna, wojewody krakowskiego nadała miejscowości Lisów prawa niemieckie. Proboszczem wtedy był Dobiesław. W roku 1440 roku Lisów posiadał drewniany kościół p.w. Świętego Andrzeja. Niestety nie zachowały się żadne dokumenty potwierdzające, kiedy był budowany i konsekrowany. Po roku 1500 rozpoczęła się budowa murowanego kościoła w stylu gotyckim. We wrześniu 1680 roku biskup krakowski wydał polecenie zakonserwowania bocznych ołtarzy w kościele. W 1740 roku kościół palił się. Staraniem ks. Jana Kantego Dymuchowskiego w 1746 roku kościół został odbudowany. Inwentarz z 1783 roku podaje, że rocznicę poświęcenia świątyni obchodzono w pierwszą niedzielę po Świętym Michale. Już wtedy patronem parafii był Święty Mikołaj. W latach 1912 - 13 ks. Józef Kozerski dobudował prezbiterium, kaplice boczne, ołtarz oraz w częściach dobudowanych położył posadzkę. W 1923 roku kościół został konsekrowany przez biskupa ordynariusza kieleckiego Augustyna Łosińskiego. W 1945 roku w czasie wielkiej bitwy pancernej kościół został poważnie uszkodzony, a plebania spalona. Odbudowa świątyni prowadzona przez ks. Antoniego Zagałę trwała do 1978 roku. Staraniem ks. Juliana Cioska do 1982 roku zostało odnowione wnętrze. W 1993 roku dzięki działalności ks. Czesława Krzyszkowskiego, obecnego proboszcza wykonano nowe tynki zewnętrzne i odnowiono mur wokół kościoła.
Kościół w Lisowie w obecnej postaci jest murowany, z kamienia, tynkowany, w bryle bezstylowy, od zachodu barokowa wieża, wnętrze późnobarokowe. We wnętrzu kościoła widoczne prezbiterium ze sklepieniem krzyżowym. Ołtarz główny późnobarokowy z drugiej połowy XVIII w. Po lewej stronie wewnątrz kościoła znajdują się dwie kaplice: pierwsza to kaplica Matki Boskiej Częstochowskiej z lat 1912 - 13, a druga Świętej Barbary z 1656 roku ufundowana przez Gabriela Krasińskiego. W ołtarzu głównym widoczna figura Św. Barbary. Na ścianach umieszczone są epitafia rodziny Krasińskich, a w podziemiach kościoła znajduje się krypta grobowa. Po prawej stronie wewnątrz kościoła są dwie kaplice. Jedna to kaplica Świętego Józefa z lat 1912 - 13, zaś druga to Świętego Jana Chrzciciela z XVIII wieku.
Obecnie do parafii Lisów należą miejscowości: Lisów, Zaborze, Brudzów, Chałupki, Górki, Ługi, Maleszowa, Brody.