Vordingborg jest miastem, które swój okres świetności przeżywało od XII do XIV w. Było wtedy jedną z siedzib królewskich i zaliczane było do najważniejszych ośrodków w Danii. Śladem dawnej świetności są ruiny zamku królewskiego.
Miasto zostało założone w początkach XII w. przez króla Waldemara I i zaliczane jest tym samym do najstarszych w kraju. Do XV w. było miejscem obrad duńskiego parlamentu. Znajdował się tu także zamek, w którym królowie duńscy spędzali dużą część roku. Był on także bazą wypadową do wypraw na tereny Słowian, w tym na wyspę Rugia.
Dziś pamiątką po tych czasach oraz najważniejszą atrakcją Vordingborga są ruiny zamku Vordingborg z zachowaną w całości okrągłą Wieżą Gęsi. Na terenie zamku znajduje się obecnie Muzeum Archeologiczne oraz Centrum Danmarks Borg. W mieście można także zwiedzić Kościół w Vordingborg, Muzeum Danii Południowo- Wschodniej oraz Muzeum Psychiatryczne Oringe.
Dzięki swojemu położeniu nad cieśniną Storstrømmen oddzielającą wyspy Zelandie i Falster miasto miało też w przeszłości znaczenie strategiczne. Obecnie znajduje się tu Most Storstrøms oraz Przystań Masnedsund, w której cumować mogą jachty i łodzie wycieczkowe. Wzdłuż brzegu ciągnie się piaszczysta Plaża Ore, która latem zapełnia się plażowiczami oraz jest wykorzystywana do spacerów.
