Urkundlich ist die Stadt Nienburg seit 1025 erwähnt. In diese Zeit fällt vermutlich auch der erste Bau einer Kirche, die u.a. dem Namenspatron St. Martin gewidmet war und seitdem das Zentrum der Stadt bestimmt. Portalreste, Wetzsteine, wiederverwendete Sockelquader und der hohe Unterbau des Turmes lassen auf einen stattliichen romanischen Bau des 13. Jahrundert schließen. Diese Zeit war der Beginn der Herrschaft des Grafen von Hoya (bis 1582). Die gotische Hallenkirche, wie Sie sie heute betreten, wurde 1451 geweiht und diente als Grablege der Grafen von Hoya. Daran erinnern zwei Tumben (steinerne Grabmale) im Eingangsbereich.
