Die Martin-Luther-Kirche im heutigen Berliner Ortsteil Neukölln wurde im Stil der Neugotik von Fritz Gottlob errichtet. Der Grundstein wurde am 2. Juli 1908 gelegt. An der Einweihung der Kirche am 15. November 1909 nahm als Vertreter des Kaiserhauses Prinz August Wilhelm teil. Im Zweiten Weltkrieg wurde die Kirche zerstört, der Wiederaufbau begann 1952 unter dem Architekten W. Rossa. Der Turmhaube wurde verkürzt wieder hergestellt. 1953 erfolgte das Richtfest für das Kirchenschiff. Am 20. Januar 1957 weihte Bischof Otto Dibelius die wieder aufgebaute Kirche ein, die mittlerweile unter Denkmalschutz steht. 1970 wurde nach Plänen des Architekten Günter Kohlhaus mit einem Umbau begonnen, der mit der Einweihung am 1. Oktober 1972 einen vorläufigen Abschluss fand.

Das damalige Deutsch-Rixdorf entwickelte sich im Zuge der Industrialisierung von einer Dorfgemeinde zu einer riesigen Großstadtgemeinde. Schon lange war die alte Dorfkirche am Richardplatz in Rixdorf für den sonntäglichen Gottesdienst zu klein geworden, aber erst am 12. Juli 1877 wurde der Grundstein für eine weitere Kirche, Magdalenenkirche, gelegt, die am 25. März 1879 eingeweiht wurde. Nach Einweihung der Genezarethkirche 1905 sollte für den nordöstlichen Stadtteil des inzwischen auf rund 15.000 evangelische Christen angewachsenen Rixdorf eine große Kuppelkirche auf dem Reuterplatz mit 1200 Plätzen erbaut werden, wogegen das Grundbuchamt Einspruch erhob. Stattdessen kam es zum Bau zweier kleinerer Kirchen in Straßenfluchten. Die Baukosten der Martin-Luther-Kirche in der Fuldastraße, bei der der Kirchraum platz- und kostensparend mit dem Gemeinde- und Pfarrhaus unter einem Dach verbunden wurden, betrugen 300.000 Mark. Der Kirchraum fasste ursprünglich 1050 Plätze.

Nachdem die Kirche am 29. Januar 1944 vollständig ausgebrannt war, wurde sie nach schwierigem Wiederaufbau am 20. Januar 1957 erneut eingeweiht. In der Zwischenzeit, am 1. April 1948, wurde die Stadtkirchengemeinde Neukölln aufgelöst und auch die Kirchengemeinde Martin-Luther wurde selbstständig.
Das kurze Langhaus der kreuzförmigen Kirche besteht aus einem Mittelschiff und zwei Seitenschiffen mit polygonal abgeschlossenen kurzen Querschiffen und einem flachen rechteckigen Chor. Dadurch wirkt die Kirche fast wie ein Zentralbau. Der dem Kirchenschiff quer vorgelagerte rechteckige Turm wird von zwei dreiachsigen, viergeschossigen Pfarr- und Gemeindehaustrakten in geschlossener Bebauung flankiert. Das Kirchenschiff erstreckt sich, dahinter verborgen, auf dem rückwärtigen Teil des Grundstücks. An der Straßenseite weist lediglich der Glockenturm auf die Bestimmung des Gebäudes hin. Der Turm erhielt 1909 drei Gussstahlglocken, die vom Bochumer Verein hergestellt wurden.
er Mauerwerksbau ist mit roten Ziegeln verblendet. Der Sockel besteht aus Feldsteinen. In der Turmachse befinden sich ein reich verzierter Portalvorbau und ein Balkon. Der obere quadratische Turmschaft hat Rundbogenarkaden und Pfeiler. Der steile Mansardhelm mit Uhrgiebeln hatte eine oktogonale Laterne, die nach dem Krieg aus Gründen der Luftsicherheit wegen des benachbarten Flughafens Tempelhof nicht wieder aufgebaut wurde.

1970 wurde nach Plänen des Architekten Günter Kohlhaus mit einem Umbau begonnen.
Altar der Martin-Luther-Kirche
Orgel der Martin-Luther-Kirche
Orgel der Martin-Luther-Kirche, 1910

Der Kirchraum wurde auf 350 Plätze verkleinert, wodurch ein Gemeindesaal und sechs Gemeinderäume entstanden. Zur Verbesserung der Akustik erhielt der Kirchraum eine eingehängte flache Holzdecke. Die Altaranlage war nunmehr im Raum beweglich untergebracht. Nach Abbruch der alten Treppenhäuser erhielt der Turm einen neuen Aufgang. Dadurch wurde Raum für eine Alten-Tagesstätte, für Kinderräume und einen Jugendclub gewonnen. Am 1. Oktober 1972 wurde die Kirche mit dem Mosaikbild ihres Namenspatrons, hergestellt von den Werkstätten Puhl & Wagner, erneut eingeweiht.
Die Backsteinarchitektur mit neoromanischen und neogotischen Elementen prägte damals nicht nur die äußere Gestalt der Kirche, sondern auch ihre Innenräume. Beim Wiederaufbau wurde die Kirche selbst in einem nüchternen, klaren Stil ausgebaut. Die Innenwände und die Decke wurden im Unterschied zum ursprünglichen Bau verputzt. Zum 50. Jubiläum der Kirche wurde eine neue Orgel eingeweiht.

Unter Leitung des Architekten G. Schlotter ließ die Gemeinde in den Jahren 1995 bis 2002 das Erdgeschoss aus- und umbauen, um das Haus einladender zu gestalten. Neue Türen rückten den Kirchraum optisch wieder stärker ins Zentrum.