Vor Frue Kirke is not just a house of prayer, but a recommended tourist attraction too. Make a pilgrimage and enjoy a moment of contemplation.
You're spoiled for sightseeing choice in Naestved. Vor Frue Kirke is a good place to start here, but there are plenty of other worthy sights to visit. BonBon-Land, Gavno Palace, and Enø strand are close to the house of prayer and will round out your day nicely.