Pierwsza świątynia w Stegnie powstała w 1465 r. (murowany kościół gotycki), lecz jej losy nie są znane. Wiadomo, że w 1609 r. pastor Georg Klein wybudował niewielki kościół rybacki, który spłonął w 1676. Kościół parafialny pw. Najświętszego Serca Pana Jezusa, o konstrukcji szachulcowej, zbudowany został w 1683 r. na fundamentach starego kościoła. Przez kilkanaście kolejnych lat modernizowano i uzupełniano jego wyposażenie: ołtarz główny, ambonę, chrzcielnicę i organy.
Na uwagę zasługują też pochodzące z tego okresu malowidła ścienne i sufitowe (na płótnie naklejonym na deski) i model okrętu będący wotum fundacji Fryderyka Wellma. Co roku, latem ściągają tutaj miłośnicy muzyki organowej - odbywa się wtedy Międzynarodowy Festiwal Muzyki Organowej.