Kościół wiejski w Kölzow jest jednym z najpiękniejszych i najstarszych kościołów z kamienia polnego w Meklemburgii-Pomorzu Przednim. Budowa kościoła wiejskiego w Kölzow rozpoczęła się w 1205 r. na zlecenie miejscowej rodziny von der Lühe, która sprawowała również patronat nad kościołem w czasie, gdy była właścicielem majątku Kölzow.
Wiejski kościół jest równomiernie otoczonym murem prostokątnym budynkiem z kamienia polnego. Po obu stronach nawy znajdują się trzy wąskie ostrołukowe okna, dwa okrągłe okna po bokach chóru i grupa trzech okien we wschodniej ścianie. Po stronie południowej znajdują się okrągłe drzwi kapłańskie z osadzonymi okrągłymi kratami i warstwą cegieł.
Wgłębiony kwadratowy chór, który znajduje się na tym samym poziomie co nawa, ma sklepienie kopułowe, ośmioboczne sklepienie hełmowe. Drewniany strop belkowy został zastąpiony sklepieniem kolebkowym w 1736 roku. Przesunięty chór i nawa oddzielone są od siebie wewnątrz łukiem triumfalnym zaprojektowanym jako łuk spiczasty. Chór, najstarsza część kościoła, jest murowany. Zewnętrzne krawędzie zostały dokładnie wykończone granitowymi kamieniami domowymi. Kwadratowa wieża zachodnia z XV-wieczną piwnicą z kamienia polnego i przybudówką z muru pruskiego posiada czworoboczną iglicę pokrytą drewnianym gontem.
Wieża, więźba dachowa i dach zostały gruntownie odnowione w latach 70-tych XX wieku. Podczas renowacji wnętrza prowadzonej od 1983 roku, w 1988 roku odkryto malowidła ścienne z XIII wieku. Po zjednoczeniu, od 2007 r. kościół jest gruntownie odnawiany w kilku etapach.
