Parafia w Leńczach została erygowana 31 marca 1530 przez biskupa krakowskiego Piotra Tomickiego, który konsekrował również drewniany kościół noszący wezwanie św. św. Piotra i Pawła. Pierwszym duszpasterzem nowoutworzonej parafii został ksiądz Daniel.
Obecnie istniejący kościół zbudowano z ofiar parafian w okresie probostwa księdza Józefa Gacka w latach 1931-1938, na miejscu starej, drewnianej świątyni, która została rozebrana w 1934 roku. Murowana z cegły budowla powstała według projektu architekta Zygmunta Gawlika. Budowę wieży kościelnej ukończono w latach 1958-1959 w okresie probostwa księdza Kacpra Puchalskiego.
Zaprojektowana przez Zygmunta Gawlika świątynia pw. św. św. Piotra i Pawła w Leńczach reprezentuje styl modernizmu. Zygmunt Gawlik urodził się w Krakowie w 1895 roku, był architektem, malarzem, rzeźbiarzem oraz konserwatorem. W rodzinnym mieście ukończył szkołę powszechną oraz gimnazjum, następnie podjął naukę na wydziale budownictwa krakowskiej Szkoły Przemysłowej. W czasie pierwszej wojny światowej został zaciągnięty do austriackiego wojska, z którego zwolniono go w 1917 roku na skutek niezdolności do pełnienia służby wojskowej. Po wojnie podjął studia na wydziale architektury Akademii Sztuk Pięknych w Krakowie, które ukończył w 1925 roku. Następnie kontynuował naukę na wydziale rzeźby tej samej uczelni, który ukończył w 1935 roku. Po ukończeniu studiów pracował jako konserwator zabytków, przeprowadzał konserwację, m.in. pocysterskiego kościoła w Sulejowie, dzwonnicy w Jędrzejowie i bramy Opatowskiej w Sandomierzu. Specjalizował się w architekturze sakralnej. Do jego najważniejszych projektów należą: Archikatedra Chrystusa Króla w Katowicach (projekt konkursowy 1926 r., budowa 1927-1955), gmach Kurii Biskupiej w Katowicach, kościół Matki Boskiej Dobrej Rady i klasztor OO. Augustianów w Krakowie-Prokocimiu (pierwszy etap 1932-1938, prace wznowione w 1948 roku według nowego projektu Adolfa Szyszko-Bohusza) oraz bazylika OO. Franciszkanów w Niepokalanowie (1948-1954).
Kościół wybudowano w okresie probostwa księdza Józefa Gacka, w latach 1931-1938, na miejscu dawnej, drewnianej świątyni. Murowana z cegły budowla powstała według projektu architekta Zygmunta Gawlika. Budowę wieży kościelnej ukończono w latach 1958-1959 w okresie probostwa księdza Kacpra Puchalskiego.
Justyna Kuska, "Kościół św. Piotra i św. Pawła", [w:] "Sakralne Dziedzictwo Małopolski", 2025, źródło: https://sdm.upjp2.edu.pl/dziela/kosciol-sw-piotra-i-sw-pawla