Die Planung des Kirchenbaues stammt vom Architekten Stege aus Hannover. Die Bauarbeiten wurden von der Firma Fritz Stille ausgeführt.

Die künstlerische Ausgestaltung des Altars, der Rückwand und des Taufsteins realisierte der Bissendorfer Künstler Peter Greve.

Die Orgel baute die Firma Gebrüder Hillebrand aus Altwarmbüchen.

Die Grundsteinlegung erfolgte 1961, 2 Jahre später konnte das Gotteshaus eingeweiht werden. 1990 wurde das Gemeindehaus errichtet.

Namensgeber der Kirchengemeinde ist Matthias Claudius, 1740 in Reinfeld in Holstein geboren. Theologe und Jurist, Herausgeber des „Wandsbecker Bothen“, Schriftsteller und Liedertexter. Von ihm stammt u.a. das Volkslied „Der Mond ist aufgegangen“.

Die Motive der 12 Einzelbilder des Kirchenfensters spiegeln die Monate des Jahres wieder und gehen auf Themen in den Liedern und Gedichten von Matthias Claudius zurück.