Decyzję o budowie kościoła w Ślęzakach podjęto w 1870 r. Powołano również komitet w tej sprawie. Budowę rozpoczęto 1873 r. Poświęcenie kamienia węgielnego dokonał ks. Józef Sobczyński. Kościół pw. Wniebowzięcia Najświętszej Maryi Panny został ukończony 1875 r.
W budynku znajduje się drewniany, płaski, podzielono na kasetony plafon. W kasetonach mieszczą się rozety (drewniane i pozłacane).
Początkowo dach kościoła był pokryty gontem, który zmieniono na blachę w 1913 r. Powstała także plebania i budynki gospodarcze. W 1884 r. kościół został konsekrowany przez biskupa tarnowskiego Ignacego Łobosa. 16 lutego 1924 erygowano parafię w Ślęzakach.
W latach 1954–1957 powstała nowa plebania, a w latach 1962–1969 wymieniono okna na witraże figuralne. W 1968 r. wybudowano stajnię. Od 1973 r. kościół posiada ogrzewanie. W latach 1982–1984 został zbudowany Dom Katechetyczny.
Kościół posiada jedną nawę, a znajdujące się w nim wyposażenie pochodzi z XX wieku (oprócz głównego ołtarza). Główny ołtarz jest w kształcie skrzyni z ozdobnie osłonioną przednią częścią mensy. Na płycie kamiennej będącej zasadniczą częścią ołtarza (mensie) znajduje się tabernakulum, perdella oraz obraz Matki Bożej Wniebowziętej. W 1926 r.