You'll probably spot St. Clemens Church from a distance before you actually find this important building. Rest a while inside if it's open or just admire the facade from outside.
This principal church is in Randers, a place that has lots going for it! Randers Tropical Zoo, Memphis Mansion, and Vaerket are other good sightseeing choices not far away when you're done at St. Clemens Church.