Die St. Martinskirche in Nienstedt wurde 1778/1779 erbaut. Nach diversen kleineren Umbauten und Renovierungen erfolgte 1988/1989 ein umfangreicher Aus- und Umbau zur heutigen Kirche mit integrierten Gemeinde- und Funktionsräumen.
Seit dem können Gottesdienste und Gemeindearbeit (wie Konfirmandenunterricht, Treffen von Kindergruppen, Jugend- und Seniorenkreis, Gemeindeversammlungen und Kirchenvorstandssitzungen) unter einem Dach stattfinden.
2014 erfolgten mit der Sanierung der Kirchturmbekrönung und des Dachs der Kirche weitere umfangreiche von der Landeskirche Hannover finanzierte Baumaßnahmen.