Erbauung des heutigen Kirchengebäudes
Das heutige Kirchengebäude wurde im Jahr 1495 im gotischen Stil erbaut und prägt noch heute das Ortsbild.
Vorgängerbauten und historische Erwähnung
Bereits im 10. Jahrhundert gab es an dieser Stelle eine Vorgängerkirche. Im Jahr 1165 wird die „Nikolai-Kirche in Gelenbeke“ erstmals urkundlich erwähnt.
Bilderzyklus und Fresken im Innenraum
Im Innenraum der Kirche, an der Nordseite, sind Reste eines Bilderzyklus zu finden, der ein Fresko des heiligen Nikolaus im Bischofsornat zeigt.