From the water, the church looks almost like a lookout over the Little Belt. Its dedication to Saint Nicholas, patron saint of sailors, fits a town whose fortunes depended on ferries, fishing and the narrow crossing between Funen and Jutland.
The present brick church probably replaced an older stone church around 1200. What began in Romanesque form was repeatedly enlarged and reshaped in the Gothic style. The tower, chapels, aisles and porch belong to different building campaigns, so the church reads like a timeline made of brick.
Inside, if the church is open, look for the Renaissance pulpit from 1596, the Baroque altarpiece and C. W. Eckersberg's 19th-century paintings. Royal monograms on the front pews recall the close relationship with Hindsgavl Manor and the many powerful travellers who passed through this strategically placed town.