Pierwszy kościółek, będący niewielką drewnianą kaplicą, wybudo¬wano tutaj około 1620 r. Instytucjonalnie podlegająca kościołowi katolic¬kiemu kaplica użytkowana była przejściowo w czasie niepokojów wyznanio¬wych przez społeczność luterańską, zaś po 1654 r., została przejęta ponownie przez władze kościoła katolickiego. W 1830 roku ks. Kraus, ówczesny proboszcz Ustronia, postarał się o lokalizację pod budowę nowego kościoła. W roku 1851 administrator komory w Cieszynie Rath v. Kalkberg wyjednał ustalenie patronatu dla kościoła w Wiśle i w tymże roku w lecie przystąpiono do budowy obecnego murowanego kościoła pod wezwaniem Wniebowzięcia Najświętszej Maryi Panny. Budowę ukończono w roku 1855. Wisła liczyła wówczas 4000 mieszkańców, z czego tylko 190 katolików. Cmentarz mieszczący się obok kościółka był miejscem grzebania katolików i ewangelików. Nasilający się z roku na rok ruch wczasowiczów i turystów zmusił parafię do rozbudowania kościoła. Budowę rozpoczęto w czerwcu 1970 roku. Unowocześniono wystrój wnętrza kościoła.
