Rådhuset er opført i 1843-1845 og tegnet af kongelig bygningskonduktør Peter Ernst Iver Kornerup. Bygning blev købt af Realdania i 2009, som har stået for den omfattende restaurering. Bag det fredede rådhuset lå der en arrest, der i dag er erstattet af en moderne bygning delvist gravet ned i jorden. Vordingborg Kommune og Danmarks Borgcenter har til huse i bygningerne, der fungerer som turistkontor, museumsbutik mv.
Klaus Nielsen AS har stået for færdigprojektering vedrørende udskiftning af alle de tekniske installationer