Neogotycka świątynia powstała w latach 1850-1856 w miejscu znacznie starszej, drewnianej świątyni. Niedawno kościół został rozbudowany. Na otaczającym kościół cmentarzu znajduje się najstarszy w Wiśle nagrobek ks. Andrzeja Lehockiego (1751 - 1794) z napisem w języku starosłowackim, pochowanych jest też wiele zasłużonych dla miasta i kraju osobistości, jak Czesława Kuryatto, dr Stanisław Kopczyński, Zygmunt Wasilewski itd.