Det er Næstveds 3. rådhus. Det første lå hvor Hotel Vinhuset står idag. Det andet er det middelalderlige Rådhus overfor Sct. Peders Kirke og endelig 1856 opførtes dette bygningsværk, der tjente som byens rådhus indtil 1940.
Det er opført efter tegninger af kongelig bygningsinspektør arkitekt M.G. Bindesbøll og havde dengang meget karakteristiske kviste og søjler. Disse forsvandt ved en ombygning i 1937, men efter en restaurering i 1996, kan de igen ses på bygningen.