Landsbykirken i Kölzow er en af de smukkeste og også ældste markstenskirker i Mecklenburg-Vorpommern. Opførelsen af landsbykirken i Kölzow blev påbegyndt i 1205 på foranledning af den lokale lokatorfamilie von der Lühe, som i den periode, hvor de ejede godset Kölzow, også havde patronatet over kirken.
Landsbykirken er en jævnt muret, rektangulær bygning opført af marksten. På begge sider af kirkeskibet er der tre smalle spidsbuede vinduer, på korets sider to rundbuede vinduer og i østvæggen en gruppe på tre vinduer. På sydsiden befinder sig den rundbuede præstedør med indsatte runde stænger og en rulleafdækning af mursten.
Det tilbagetrukne, firkantede kor, der ligger på samme niveau som kirkeskibet, har et kuppelhvælving, et ottekantet hjelmhvælving. Træbjælkelofterne blev i 1736 erstattet af et tøndehvælving. Det tilbagetrukne kor og skibet er indvendigt adskilt af en triumfbue udført som en spidsbue. Koret, som er kirkens ældste bygningsdel, er muret. Yderkanterne er præcist udført med granitsten. Det firkantede vesttårn med en kælder af natursten fra det 15. århundrede og en bindingsværksoverbygning med murværk af teglsten har en firsidet tårnhætte dækket med træspån.
I 1970’erne blev tårnet, tagstolen og taget grundigt renoveret. Under den indvendige restaurering, der blev gennemført fra 1983, blev der i 1988 afdækket vægmalerier fra det 13. århundrede. Efter genforeningen er kirken siden 2007 blevet grundigt renoveret i flere etaper.
