Vordingborg es una ciudad que vivió su apogeo entre los siglos XII y XIV, en ese entonces fue una de las sedes reales y fue uno de los centros más importantes de Dinamarca. Las ruinas del castillo real son las huellas de su antiguo esplendor.
La ciudad fue fundada a principios del siglo XII por el rey Waldemar I y, por tanto, es una de las más antiguas del país. Hasta el siglo XV, fue la sede del parlamento danés. También había un castillo donde los reyes daneses pasaban gran parte del año. También fue una base para expediciones a los territorios de los eslavos, incluida la isla de Rügen.
Hoy, un recordatorio de estos tiempos y la atracción más importante de Vordingborg son las ruinas del Castillo de Vordingborg con la Torre Goose redonda completamente conservada. El castillo ahora alberga el Museo Arqueológico y el Centro Danmarks Borg. En la ciudad, también puede visitar la Iglesia de Vordingborg, el Museo del Sudeste de Dinamarca y el Museo Psiquiátrico de Oringe.
Debido a su ubicación en Storstrømmen que separa las islas de Zelandie y Falster, la ciudad también fue de importancia estratégica en el pasado. Actualmente, está el puente Storstrøms y el puerto de Masnedsund, donde pueden amarrar yates y embarcaciones de recreo. A lo largo de la orilla se encuentra la playa de arena Ore, que se llena de bañistas en verano y también se usa para pasear.