Bykyrkan i Thelkow är en byggnad av fältsten från mitten av 1200-talet, som uppfördes under övergången från romansk till gotisk arkitektur.
Byggnaden uppfördes mellan omkring 1260 och 1280 av fältsten och delvis tegel. Kyrkan består av ett fyrkantigt kor, ett tvåvåningars långhus och den norra sakristian. Även i de robusta pelarna på västra sidan, i västra gaveln och i korets kupol har vissa tegelstenar använts. Det rikt utformade södra portalen med flera trappstegsformade sidor är väl värt ett besök. Korgaveln renoverades under eftermedeltiden.
Inuti det västra skeppets valv finns inget valv kvar. Man kan dock tydligt se de utsprång på vilka kupolen en gång var uppförd. Idag bildar ett plant trätak den övre avslutningen. Korgvalvets ribbor pryds av stjärnrosetter, och skärningspunkten av en vacker slutsten föreställande Guds lamm.
