Początki parafii w Kołczygłowach sięgają odległych czasów (pierwsza wzmianka o wsi pojawia się już w 1374 roku), jednak trudno ustalić dokładną datę jej powstania. Obecna bryła świątyni została wzniesiona w 1821 roku. Jest to budowla szachulcowa zbudowana z pruskiego muru i oryginalnie zwieńczona wieżą, która jednak uległa zniszczeniu w latach 90.

Kościół ewangelicki został tu założony w XIV wieku i wtedy wybudowano prawdopodobnie drewnianą świątynię. Protestancka wspólnota w Kołczygłowach funkcjonowała w społeczności kaszubskiej i do 1744 roku kazania głoszono w języku Słowińców. Patronat nad kościołem sprawował ród Puttkamerów, władający zarówno Kołczygłowami, jak i okolicznymi majątkami. To właśnie w tym kościele, 28 lipca 1847 roku, związek małżeński zawarli Johanna von Puttkamer i Otto von Bismarck, późniejszy kanclerz Rzeszy.