Hinweise auf kirchliches Leben in Altentreptow reichen bis ins 12. Jahrhundert hinein. Davon zeugt auch der kelchförmige Taufstein vom Beginn des 13. Jahrhunderts. Vom 13.bis 15. Jahrhundert wurde die Kirche in mehreren Bauabschnitten errichtet. Sehenswert ist der doppelflügelige Altar mit Schnitzereien und Malereien (um 1450). Um 1865 wurde die Kirche im neogotischen Stil durch Friedrich August Stüler restauriert und umgestaltet. Die Glasfenster im Chor und die Kanzel stammen aus dieser Zeit. Der Turm mit knapp 65 Metern ist von weither zu sehen.