Mit dem Übergang der kaiserlich-königlich vorderrösterreichischen Stadt Horb an das Königreich Württemberg wuchs im 19. Jahrhundert die Zahl der evangelischen Bürger ständig an. Für diese wurde 1896 mit der Johanneskirche an der Weingasse ein evangelischer Kirchenbau nach Plänen des Stuttgarter Architekten Theophil Frey (1845 - 1904) im neugotischen Stil fertig gestellt. Die steinernen Johannesfiguren an der Außenwand der Kirche stammen aus der Werkstatt des Horber Bildhauers Anton Leins.