Die evangelische Gemeinde in Fulda feiert ihre Gottesdienste vor 1900 im Oratorium der alten Universität, bis dann 1896 die erste Kirche gebaut wird, die 1934 den Namen "Christuskirche" erhält. Durch die Ausdehnung der Stadt nach Süden reicht aber bald diese eine Predigtstelle nicht mehr aus, und so wird Anfang der dreißiger Jahre regelmäßig Gottesdienst in einer Wohnküche, später in einem leeren Fabriksaal gehalten. Ausgerechnet in der politisch brisanten Zeit nach 1933 geht man schließlich daran, eine neue Kirche zu erbauen. Nach Ankauf eines Grundstücks wird 1934 der Grundstein gelegt, 1935 die Kirche eingeweiht.
Da im Jahr 1935 der 400. Jahrestag der Herausgabe der ersten deutschen Bibelübersetzung durch Martin Luther gefeiert wird, erhält die neue Kirche den Namen "Lutherkirche". Sie ist eine einfache, betongraue Saalkirche mit einer weit in den Kirchenraum hineinragenden Empore und sehr vielen Sitzplätzen. Die Bankreihen stehen sogar noch zu beiden Seiten von Kanzel und Altar, die sich hintereinander an der breiten Vorderwand befinden. Die Form der Decke vor der Empore erinnert an einen Sargdeckel.
Anläßlich eines Heizungsumbaus wird 1947 auch der Innenraum renoviert. Neben der farblichen Gestaltung werden die Wände mit Schriftteppichen versehen, um Seitenschiffe anzudeuten.
Der große Umbau zur heutigen Gestalt der Lutherkirche erfolgt 1962. Die Tür an der rechten Kirchenseite und die Bankreihen neben dem Altar werden entfernt, die Kanzel seitlich vor den Altar parallel zum Lesepult gerückt. Der Taufstein bekommt einen zentralen Platz vor der Altarinsel. Die Fenster erhalten eine Bleiverglasung, ein in der Rhön gefundenes romanisches Kreuz wird über den Altar gehängt, und an die Wand hinter dem Altar kommen zwei Bilder des Künstlers Helmut Uhrig. Am 1. April wird die renovierte Kirche feierlich eingeweiht.
Seit 1960 befindet sich neben der Lutherkirche auch der Evangelische Kindergarten, bis 1978 beherbergt er auch die Gemeindeschwesternstation.

Anfang 2011 wird das Gemeindehaus renoviert und im Sommer 2011 bekommt der Innenraum der Kirche einen neuen, hellen Anstrich.
Innenraum der Lutherkriche                                       Altar mit Taufstein                   Blick zur Orgel