Drewniana konstrukcja zrębowa, bez wyraźnie zaznaczonej części prezbiterium z nawy oraz słupową więżą usytuowana od frontu wyróżnia świątynie w skali całego regionu. Na wieży kościelnej umieszczone zostały dwa dzwony, które w 1648 roku zostały odlane przez Gdańskiego artystę Gerharda Bendiga. Wnętrze kościoła zdobi barokowy ołtarz główny pochodzący z XVII wieku, którego głównym elementem są obrazy malowane na skórze, a także ambona i chrzcielnica datowane na XVIII wiek. Kościół w Starznie stanowi nie lada atrakcję, którą warto odwiedzić podczas swojej wizyty w Borach Tucholskich.