Dzieje Korytowa sięgają wczesnego średniowiecza, kiedy to od IX do XIII w. istniała tu osada przygrodowa. W 1237 r. książę Władysław Odonic nadał je zakonowi rycerskiemu Joannitów, którzy tu wznieśli zamek i założyli komturię. Od 1269 r., po wygnaniu joannitów, Korytowo stało się lennem rodziny Wedlów.
Od XIV w. Korytowo było siedzibą parafii. Po reformacji, do parafii w Korytowie należały wsie Rakowo i Rzecko. Księga ziemska margrabiego Ludwika Starego w 1337 r., przypisuje wsi Korytowo 78 łanów, w tym cztery plebanijne. Od połowy XV do końca XVIII w., współwłaścicielami wsi była rodzina Golców. W 1486 r. Korytowo otrzymuje prawa miejskie. Od 1839 r. na powrót staje się wsią. Wówczas Korytowo nabyła rodzina von Schlieffen, i w ich rękach wieś przetrwała do okresu międzywojennego.
Ponownie kościół został poświęcony 18 listopada 1945 r. i nadano mu tytuł św. Stanisława Kostki. Początkowo wieś należała do parafii w Choszcznie, a od 1957 r. do nowo utworzonej parafii w Zieleniewie.
Na skutek podziału parafii Raduń, 25 grudnia 1987 r. wieś weszła w skład nowej parafii z siedzibą w Wardyniu, a 7 lutego 2000 r. stała się siedzibą parafii pw. św. Stanisława Kostki.
http://picasaweb.google.com/parafiakorytowo
Dla Ofiarodawców podajemy nr konta Parafii:
44 1020 4867 0000 1102 0007 2736
SERDECZNIE DZIĘKUJEMY ZA WSZYSTKIE OFIARY - W INTENCJI OFIARODAWCÓW ODPRAWIANA JEST MSZA ŚW. W KAŻDĄ OSTATNIĄ NIEDZIELĘ MIESIĄCA O GODZ. 14.OO W KORYTOWIE.