Den 27. september1937 udskrev Næstved byråd en arkitektkonkurrence, som havde deltagelse af Næstveds fem arkitekter. Arkitektkonkurrencens opgave var udformning af en ny administrationsbygning til kommunens politikere og ansatte.
Rådhusets kobber klokkeværk er en gave fra DiBa (tidligere Næstved Diskontobank). Rådhuset er beliggende over for Munkebakken, med skulpturenTrolden beliggende på modsatte side.
For nogle år tilbage blev der indrettet en ny byrådssal, med blandt andet indbygget kamera, således at offentligheden via internettet kan følge med i byrådsmøderne.