Die Gehlenbecker St.-Nikolaus-Kirche ist das älteste Kirchengebäude am Nikolausweg. Das heutige Kirchengebäude ist im gotischen Stil im Jahr 1495 erbaut. Schon im 10. Jahrhundert gab es an dieser Stelle eine Vorgängerkirche. 1165 wird die “Nikolai-Kirche in Gelenbeke” erstmals urkundlich erwähnt. Reste eines Bilderzyklus’ zeigen im Innenraum an der Nordseite der Kirche ein Fresko des hl. Nikolaus im Bischofsornat.