The Church of Our Lady, as it's called in English, is still a place of worship even though it dates from the Middle Ages. Unfortunately, restorers and decorators descended on the church in 1870 and completely changed it, so we're not able to see the purity of its original simple architectural details. Even so, it's still a worthy place to wander about for 30 to 45 minutes. We found that the greatest treasure here is a baroque pulpit in stunning detail, the work of Odense-born Anders Mortensen in 1653. He depicted some of the epic moments in the Bible, including the Baptism of Christ, the Birth of John the Baptist, the Transfiguration, and both the resurrection and the Ascension, the subject of countless medieval paintings.

The Gothic spire of the church is a landmark for miles around, and the interior is split into a trio of aisles and endowed with woodcarvings, carved old epitaphs, candelabra, and model ships. The elegant wrought-iron gate you see was forged in 1649 by Casper Fincke, the court-appointed craftsman to King Christian IV. The most evocative aspect of the church, which we discovered while strolling about Nyborg one night, is that at 9:45pm the Watchman's Bell from 1523 is still rung, a tradition that dates back for centuries. Lying at the end of Kongegade in the town center, Vor Frue Kirke can be entered through its south door. Nearby at Adelgade and Korsbrodregade stands a large stone-built house, Korsbrodregården, dating from 1396. This was the Chapter House of the Order of St. John, its vaulted cellar converted today into a gift shop.