Vordingborg kom for alvor på landkortet allerede under Valdemar den Store, da han opførte sin borg her i 1157. Ruinerne af den gamle kongeborg er byens store seværdighed, ikke mindst pga. af Gåsetårnet, der er den eneste fuldt bevarede del.
Kommunen udviklede for nogle år siden en ny helhedsplan, der skulle gøre det historiske torv mere attraktivt for turister og beboere og denne plan har Realdania engageret sig i.
