Das rechteckige romanische Gebäude mit quadratischem Ostturm und gestuftem Spitzhelm reichte im 19. Jahrhundert, als die Einwohnerzahl Steinbachs stark anstieg, den Erfordernissen nicht mehr aus. An derselben Stelle entstand in den Jahren 1845 bis 1848 nach Plänen des landgräflichen Provinzialbaumeisters Friedrich Wilhelm Müller aus Gießen ein Neubau. Nach dessen Tod übernahm der Baumeister Holzapfel die Bauleitung. Die Grundsteinlegung erfolgte am 4. Juni 1845, Turmknopf und -kreuz wurden am 1. Oktober 1847 angebracht und die Einweihung der Kirche fand im Revolutionsjahr am 3. September 1848 statt. Bis Anfang 1847 fanden die Gottesdienste noch in der mittelalterlichen Kirche statt. Nach dem Abbruch der alten Kirche wurden die Baumaterialien teils für den Kirchenneubau wiederverwendet. Einschließlich Orgel und der neuen Glocken beliefen sich die Gesamtkosten auf 44.400 Gulden, von denen die bürgerliche Gemeinde 19.000 Gulden übernahm.