Die ersten Gottesdienste im Altkreis Warburg fanden schon im Jahre 1924 in den Ortschaften Herlinghausen und Körbecke statt.
In Warburg wurden erstmals Anfang 1928 Gottesdienste in einer Privatwohnung, mit ca. 16 Gläubigen gehalten.
Im Frühjahr 1933 wurde dann aus Warburg und den umliegenden Ortschaften eine selbständige Gemeinde mit ca. 40 Mitgliedern.
Als im Jahre 1936 Glaubensgeschwister ein eigenes Haus am Paderborner Tor 134 bauten, richteten sie ein neues Kirchenlokal ein.

Nach dem zweiten Weltkrieg wurden auf Grund der damals schwierigen Fahrtmöglichkeiten, in den umliegenden Ortschaften Oberlistingen, Herlinghausen, Körbecke, Borgholz, Niesen, Helmern, Kleinenberg, Lichtenau und Fürstenberg „ Stützpunkte „ eingerichtet. Unter Stützpunkte verstand man Orte, die keine selbstständige Gemeinden waren, aber in denen regelmäßig Gottesdienste gehalten wurden.
Wegen der Auflösung der Stützpunkte und des Wachstums der Gemeinde auf ca. 103 Mitglieder, wurde im Frühjahr 1961 mit dem Neubau der heutigen Kirche begonnen. Durch viele freiwillige Helfer und die viel in Eigenleistung erbrachten Arbeiten, konnte die neue Kirche schon am 01.Oktober 1961 eingeweiht werden.
Die in Handarbeit gefertigten Bänke und der Altar werden noch heute benutzt.

Die Mitglieder der Gemeinde werden zur Zeit von einem Evangelisten, zwei Priestern und vier Diakonen betreut.