Die Lutherkirche liegt sehr zentral in Fellbach auf dem Kirchplatz, in nächster Nähe zum Marktplatz und zum Rathaus.
Erbaut wurde sie 1518 zumindest zum größten Teil. Ursprünglich stammt sie wohl aus dem 13. Jahrhundert. Angaben zufolge wurde die 1282 erstmals erwähnt und war eine dem Heiligen Gallus geweihte Kirche, danach angeblich auch Wehrkirche und Fluchtburg.
Heute ist sie eine Kirche der Evangelischen Gesamtkirchengemeinde Fellbach.
Eine Besichtigung der Lutherkirche bietet sich an, zum Beispiel in Verbindung mit einem Besuch des
Stadtmuseum Fellbach, das auch nur ein paar Meter entfernt ist. Dazwischen liegt die Fellbacher Markthalle in der man zwischendurch einen Kaffee trinken- oder etwas Wein kaufen kann.