Istniejąca świątynia została wzniesiona w połowie XVI wieku na miejscu pierwotnego kościoła pw. św. Katarzyny. Przypuszcza się, iż budowę kościoła rozpoczęto około roku 1540, jednakże barokowy charakter świadczy o późniejszych przeróbkach bądź o przeciągającej się przez wiele lat budowie.

Wyposażenie kościoła pochodzi w większości z końca XVIII stulecia, choć w ołtarzu podziwiać możemy gotycką figurę Madonny z końca XV wieku, zaliczaną do grupy pomorskich Pięknych Madonn Westfalskich. Ołtarz wykonany jest z drzewa sosnowego z przepiękną snycerką pozłacaną. W środku znajduje się rokokowe tabernakulum. Nieco wyżej stoi wspomniana już rzeźba gotyckiej Madonny z Dzieciątkiem. W parafii Garczyn żywy jest jej kult, a mianuje się ją Matką Boską Garczyńską. Na zasuwie kasy pancernej, która chroni rzeźbę Madonny, zamontowano obraz Trójcy Świętej pochodzący z XIX wieku. W zwieńczeniu ołtarza głównego znajduje się obraz przedstawiający męczeńską śmierć świętego Andrzeja Apostoła, przypuszczalnie z czasów powstania ołtarza. Na drewnianym chórze, wspartym czterema filarami, znajdują się organy wykonane w 1873 roku, w stylu barokowym, z drzewa świerkowego.