Die Dorfkirche Stoltenhagen in Vorpommern stammt aus dem 13. Jahrhundert.
Die Feldsteinkirche wurde Mitte des 13. Jahrhunderts erbaut. Der Glockenturm und die barocke Kanzel stammen aus dem 18. Jahrhundert. Sehenswert sind der alte Taufstein aus dem 13. Jahrhundert und die Orgel (1839), die von dem bekannten Orgelbaumeister Carl August Buchholz gefertigt wurde. Teilweise sichtbar unter einem Kalksteinanstrich sind wertvolle Malereien aus dem 13. und 14. Jahrhundert.