Rund 700 Jahre stand die Jöllenbecker Kirche auf dem Tie. Ihre Anfänge lassen sich nicht genau ermitteln, weil geschichtliche Quellen fehlen. Wie bei mittelalterlichen Kirchen nicht unüblich, hat auch die Jöllenbecker Kirche in ihrer Geschichte manche Veränderung erfahren. Von der ersten Kirche, die vermutlich schon gegen Ende des 12. Jh. erbaut wurde, überdauerte nur der untere Teil des Turmes. Das erste Kirchenschiff hatte die Ausmaße einer Kapelle. Vermutlich wurde sie schon bis zur Mitte des 13. Jh. durch das spätere Mittelschiff ersetzt. Das Anwachsen der Gemeinde machte es im 14. Jh. erforderlich, Seitenschiffe anzubauen. Um 1500 entstand dann der Chor der Kirche. Mit der Länge von 14 m verdoppelte sich die Länge der bisherigen Kirche einschießlich Turm. Damit bot die Kirche 344 Personen Platz. 1577, die Reformation hatte sich auch in Jöllenbeck durchgesetzt, wurde der Einbau von Emporen beschlossen. Weitere folgten 1654 und 1746.
Da sich das Platzangebot nicht mehr erweitern ließ, kam es 1838 nach dem Dienstantritt von Pastor Johann Heinrich Volkening zum Beschluss, eine neue Kirche zu bauen. Doch erst 1852 kam es zur Umsetzung des Beschlusses: am 29. Nov. 1854 wurde dann die neue Kirche feierlich eingeweiht.
In der Nähe der Kirche steht auf dem Friedhof der Mühlenstumpf einer ehemaligen Windmühle, gestiftet 1744 von Friedrich dem Großen (Wappenstein). Heute Nutzung als Friedhofskapelle.
Zu umfangreichen Veränderungen des Kirchengebäudes führten die Turm- und Dachsanierungen von 1959 bis 1961, die dem Äußeren der Kirche bis heute ihr Gepräge geben. Die Neugestaltung des Innenraumes der Kirche erfolgte in den Jahren 2003 und 2004 zum 150-jährigen Jubiläum der Kirche, um den veränderten Anforderungen an Gottesdiensträume gerecht zu werden.
