De dorpskerk van Kölzow is een van de mooiste en oudste veldsteenkerken in Mecklenburg-Voor-Pommeren. De bouw van de dorpskerk van Kölzow begon in 1205 in opdracht van de plaatselijke familie von der Lühe, die ook het kerkpatronaat had tijdens hun bezit van het landgoed Kölzow.
De dorpskerk is een gelijkmatig ommuurd rechthoekig gebouw van veldsteen. Er zijn drie smalle rondboogvensters aan beide kanten van het schip, twee rondboogvensters aan de zijkanten van het koor en een groep van drie vensters in de oostelijke muur. Aan de zuidkant bevindt zich de rondboogpoort met ronde spijlen en een rollaag van bakstenen.
Het inspringende vierkante koor, dat op hetzelfde niveau ligt als het schip, heeft een koepelgewelf, een achthoekig helmgewelf. Het houten balkenplafond werd in 1736 vervangen door een tongewelf. Het verschoven koor en het schip worden van binnen van elkaar gescheiden door een triomfboog die is vormgegeven als een spitsboog. Het koor, het oudste deel van de kerk, is opgetrokken uit baksteen. De buitenranden werden nauwkeurig afgewerkt met granieten huisstenen. De vierkante westtoren met een veldstenen kelder uit de 15e eeuw en een vakwerkuitbouw met metselwerk heeft een vierzijdige spits bedekt met houten dakspanen.
De toren, het dakgebint en het dak werden in de jaren 1970 grondig gerenoveerd. Tijdens de restauratie van het interieur vanaf 1983 werden in 1988 muurschilderingen uit de 13e eeuw blootgelegd. Na de hereniging is de kerk sinds 2007 in verschillende fasen volledig gerenoveerd.
