Die Martinskirche Markoldendorf wurde im gotischen Stil erbaut.
Die alte Martinskirche, die zuvor auf der Fläche der heutigen Kirche stand, wurde vermutlich 900 Jahre alt. Aufgrund von Baufälligkeit musste sie jedoch abgerissen werden. Der Grundstein für die Martinskirche wurde im Jahr 1868 gelegt, dafür mussten die schweren Quader von 8 oder 10 Pferden aus dem Sollingsteinbruch in Lauenberg auf den Kirchberg hinaufgezogen werden. Das Bauwerk hat unbeschadet zwei Kriege überstanden und ist mit 4 Glocken ausgestattet.
