Kościół znajduje się w centrum wsi, naprzeciwko szkoły podstawowej, przy wjeździe brukowanej drogi wewnętrznej, jadąc na północ drogą wojewódzką nr 106. Nieopodal świątyni schron.

Pierwotnie kościół w Parlinie powstał w XV w. z kamienia polnego i cegły. Świątynia została wybudowana na planie prostokąta. Dawniej w wyposażeniu znajdowała się granitowa chrzcielnica oraz ambonowy ołtarz. Jeszcze w 1940 r. kościół istniał jako własność patronacka właścicieli majątków wsi. Po wojnie został zrujnowany i rozgrabiony. W latach 90. XX w. przystąpiono do odbudowy i w 1994 r. kościół został poświęcony jako kościół parafialny. Dobudowano również w tym czasie zakrystię od strony południowej i przedsionek na miejscu dawnej wieży. Na terenie placu kościelnego, który otoczony jest zachowanym murem z kamienia polnego, znajduje się plebania, a także pomnik upamiętniający ofiarodawców. Upamiętniono również cmentarz odkryty podczas budowy kościoła. We wnętrzu świątyni znajdują się współczesne figury św. Floriana oraz św. Józefa. W środku umieszczono także krzyż wykonany z brzozy rosnącej na ruinach kościoła. Całość ufundowali ofiarodawcy.

Plan nabożeństw: niedz. 13:00 (12:00 latem), pt., sob. 17:00 (19:00 latem). Odpust: II Niedziela Wielkanocy.