Queen Margrethe I. had Vor Frue Church built as a monument to the Kalmar-union. The church was inaugurated in 1428 and has been expanded and restored several times. Today it stands as a classical gothic church and a significant landmark in Nyborg. The latest addition is the alter cross, which is a tree of life cross, made for Vor Frue Church in 2011 by artist Maja Lisa Engelhardt.
Entrance: the small door on the south side of the church (outside church services).