The history of the Sint-Nicolaaskerk (Church of Saint Nicholas) is dating back to the year of 1276, when Denekamp was mentioned as a parish for the first time. The church is one of the few religious buildings erected in the region of Twente in the 13th century that is still largely preserved.

The medieval part of the present church consists of a single-bay. As far as this region of the Netherlands is concerned it is the oldest preserved single-bay church, though no longer completely intact.

The medieval parts were built of sandstone from nearby Bentheim. The tower was built against the church in the second half of the 15th century (or early 16th century). Later there were many more enlargements, the last one started in 1910 with the construction of a new transept and choir and apse, which were built with bricks. Architect ‘Te Riele’ also gave the tower - which had been fully closed - an entrance in a pseudo-Romanesque style.

After the reformation the church was used by the protestant minority for about two centuries. In 1809 King ‘Lodewijk Napoleon’ gave back the church to the Catholics. The church is still used for services.