Kościół w Sztutowie pw. św. Wojciecha został wybudowany w stylu neogotyckim w latach 1860-1878  jako świątynia baptystyczna. Od poświęcenia w 1947 roku do dzisiaj służy katolikom jako oddzielna parafia (od roku 1975) obejmująca tereny gminy Sztutowo.