Die Kirche wurde am 11. Juni 1837 eingeweiht. Die Vorgängerkirche wurde 1598 erbaut. Um die alte Kirche war bis 1820 der Friedhof, der dann an die heutige Stelle verlegt wurde. Auf dem Gelände rund um die Kirche war auch das Schulhaus und das Feuerspritzenhaus. Die alte Kirche war sehr klein und bot der zunehmenden Bevölkerung nicht mehr genügend Platz. (1796 = 420 Einwohner, 1837 = 848 Einwohner).
Der damalige Pfarrer Philipp Scherer gab gelegentlich bekannt, wer wann zum Gottesdienst kommen durfte. So verkündet er am 18. April 1824: „Da es aber in hiesiger Kirche an Raum mangelt, so dürfen die Schulknaben im Frühgottesdienst nicht erscheinen.“
Aus der Urkunde zur Grundsteinlegung vom 31. August 1835 ist zu entnehmen: „Im Monat Juni haben wir die alte Kirche abgebrochen. Diese war 42 Fuß lang und 30 Fuß breit, wurde erbaut schon im Jahre 1598, stund also 237 Jahre lang, gleichen Alters ist der Turm.“ (Umrechnung 1 Fuß = 30.48 cm, das Kirchenschiff war also cirka13 Meter lang und cirka 9 Meter breit). Der alte Turm wurde weitgehend erhalten und erhöht. Der Chorraum der alten Kirche wurde bis zum Anbau der heutigen Sakristei (1953) als Sakristei genutzt. Der Chorraum der heutigen Kirche entspricht in etwa der Größe des alten Kirchenschiffes. Während des Neubaus der Kirche wurde die Zehntscheuer als Ersatzkirchenraum genutzt.
Mit 53 Metern Höhe ist der Turm der Windschläger Kirche einer der höchsten in der näheren Umgebung.