Parafia w Starzynie jest o wiele starsza niż obecny kościół. Pierwsze wzmianki o drewnianej świątyni pochodzą z roku 1582. Decyzję o wybudowaniu na jej miejscu kościoła z cegły i kamienia podjął 1648 roku ówczesny opat oliwski Aleksander Kęsowski. On też był jego fundatorem.

Warto zaznaczyć, że od połowy XVII wieku starzyński kościół nie był przebudowywany. Dokonano jedynie napraw po niewielkich wojennych uszkodzeniach. Jednak wygląd świątyni nie zmienił się przez kilkaset lat.

Kościół stoi na niewielkim wzniesieniu pośrodku wsi, otacza go cmentarz i kamienny mur. Starzyńska świątynia to solidna budowla z kamienia i cegły, być może dlatego nie ma tu wyraźnych cech konkretnego stylu architektonicznego. Powstała na planie prostokąta, ma wieżę od zachodu, w której znajduje się wejście do kościoła.

Wnętrze świątyni jest skromne – otynkowane, bez przesadnych ozdób. Największe malowidło przedstawiające Sąd Ostateczny widnieje na ścianie tęczowej od strony nawy.

Godziny odprawiania Mszy św.:
niedziele i święta 07:00, 10:00, 12:00, 18:00
dni powszednie 07:00, 18:00