Wzmianka z 1653 roku mówi, że pierwsza przechlewska świątynia była drewniano-murowana, salowa z dwoma ołtarzami. Na początku XVII wieku była bogata w przedmioty liturgiczne: cztery wielkie lichtarze i kielich, a także srebrny kielich, pozłacany krzyż z relikwiami i monstrancja. W 1688 świątynia spłonęła, odbudowana padła ofiarą kolejnego pożaru w 1714 roku. Obecną wzniesiono prawdopodobnie w 1720 roku zwracając ją ku wschodowi. To najbardziej charakterystyczna budowla sakralna w naszym powiecie - z drewnianą wieżą zachodnią z barokowym hełmem, krytym gontem. W 1899 roku miejsce kultu religijnego zostało rozbudowane o neogotycki transept, wieloboczne zamknięte prezbiterium w kształcie absydy i zakrystię. Aby dotrwała do dzisiaj wymagała na przestrzeni wieków gruntownych remontów. Obecnie kubatura świątyni parafialnej wynosi 2 230 metrów sześciennych, a powierzchnia użytkowa 380 metrów kwadratowych, w tym około 140 metrów kwadratowych powierzchni zabytkowej. Zdobi ją 40 zabytków wyszczególnionych w wykazie Wojewódzkiego Konserwatora Zabytków. Na dzwonnicy bije dzwon pochodzący z 1500 roku z kościoła w Szczytnie.
