Zum Fest der Reformation am 2. November 1890 wurde das Verlangen nach einer evangelischen Kirche verkündet, welche der reformierten Glaubensgemeinschaft von Hernals, Döbling, Währing und Ottakring dienen sollte. Wien zählte zu dem Zeitpunkt über 40'000 evangelische Glaubensangehörige, jedoch nur zwei evangelische Kirchen, was ein nicht mehr zureichend war. 1894 legten die beiden Architekten Ludwig Schöne und Theodor Bach die Pläne für die Kirche und die dazugehörenden Gebäude vor. Das Pfarrhaus war im Folgejahr bereits bezugsfertig. Das Häuserensemble mit der Kirche erhielt die Bezeichnung „Lutherhof“. Mit dem Kirchenbau wurde im Mai 1896 begonnen, wobei interessante Funde gemacht wurden, welche bezeugen, dass an der Stelle einst eine römische Festung gestanden haben muss. Im Frühjahr 1898 war der Rohbau der neugotischen Kirche mit dem 64 Meter hohen Turm schon vollendet. Sie wurde zu Ehren des 50jährigen Regierungsjubiläums des Kaisers „Kaiser Franz-Joseph-Jubiläumskirche“ genannt, was jedoch nach dem Zusammenbruch der Donaumonarchie in „Lutherkirche“ umgewandelt wurde. Schwere Zerstörungen im zweiten Weltkrieg am Lutherhof konnten, wenn auch vorerst nur schleppend, erfolgreich behoben werden.