Kościół w Sztutowie (Parafia pw. Świętego Wojciecha) został zbudowany w stylu neogotyckim w latach 1860-1878. Funkcjonował wtedy jako świątynia baptystyczna, a od roku 1947 r. jako katolicka. 1 marca 1975 r. biskup gdański Lech Kaczmarek utworzył samodzielny wikariat, czego następstwem było wyłączenie Sztutowa z parafii Najświętszego Serca Pana Jezusa w Stegnie. Kościół znajduje się przy ulicy Gdańskiej (droga wojewódzka 501). Przed świątynią są ławki oraz pomnik Pana Jezusa, na którym widnieje napis: „Redemptor Hominis. W bolesną rocznicę powstania obozu koncentracyjnego Stutthof 1939-1979”. Za budynkiem jest cmentarz, na którym można zobaczyć charakterystyczne dzwony. Obszar parafii obejmuje takie miejscowości jak: Sztutowo, Sztutowska Kępa, Graniczna, Groszkowo, Grochowo Pierwsze, Grochowo Drugie, Grochowo Trzecie i Groszkowo Osada.