Początki parafii w Szczawnicy sięgają roku 1350. Posiadała ona wtedy murowany kościół, który dotrwał do połowy XVI wieku, kiedy to z powodu złego stanu technicznego runął. Na miejscu starego kościoła wybudowano w roku 1550 kościół drewniany pod wezwaniem św. Wojciecha. Pełnił on funkcję sakralną do roku 1894, kiedy to został rozebrany.
Trzeci z kolei, do dziś istniejący, kościół szczawnicki wzniesiony został w latach 1882-1892. Konsekracji dokonał w dniu 28 VII 1892 roku arcybiskup Karol Hryniewiecki. Kościół ten również pod wezwaniem św. Wojciecha wybudowany jest z kamienia pienińskiego i cegły. Jest to świątynia neogotycka, otynkowana, kryta blachą, jednonawowa, z dwiema kaplicami o charakterze transeptu, prezbiterium węższym od korpusu i wieżą od frontu.