Bykyrkan i Kölzow är en av de vackraste och även äldsta fältstenskyrkorna i Mecklenburg-Vorpommern. Byggandet av bykyrkan i Kölzow inleddes 1205 på uppdrag av den lokala familjen von der Lühe, som under den tid de ägde gården Kölzow även innehade kyrkopatronatet.
Bykyrkan är en jämnt murad, rektangulär byggnad av fältsten. På båda sidor av långhuset finns tre smala spetsbågiga fönster, på korets sidor två rundbågiga fönster och i östväggen en grupp med tre fönster. På södra sidan finns den rundbågiga prästporten med infällda rundstänger och ett lager av tegelstenar.
Det indragna, fyrkantiga koret, som ligger på samma nivå som långhuset, har ett kupolvalv, ett åttkantigt helmvalv. Träbjälklaget ersattes 1736 med ett tunnvalv. Det försänkta koret och långhuset är invändigt åtskilda av en triumfbåge utformad som en spetsbåge. Koret, som är kyrkans äldsta del, är murat. Ytterkanterna har utförts noggrant med granitblock. Det fyrkantiga västra tornet, med en källarvåning av fältsten från 1400-talet och en fackverksöverbyggnad med tegelmurverk, har en fyrsidig tornspets täckt med träspån.
Under 1970-talet renoverades tornet, takstolen och taket grundligt. Vid den invändiga restaureringen som påbörjades 1983 frilades 1988 väggmålningar från 1200-talet. Efter återföreningen har kyrkan sedan 2007 genomgått en grundlig renovering i flera etapper.
