Korsørs gamle rådhus blev efter kraftige opfordringer ovenfra endelig erstattet af et nyt råd-, ting- og arresthus i 1851. Det kom til at ligge på hjørnet af Algade og Torvet. Kommunens administration bestod før 1. verdenskrig af fem til otte personer, hvoraf nogle havde andet arbejde ved siden af. 1925 havde administrationen 14 ansatte, og i 1940 var der 26. Kæmnerkontoret, der delte hus med borgmester- og byfogedkontoret på Kirkepladsen, flyttede 1907 til tinghuset. Efter retsreformen flyttede kæmnerkontoret og borgmesterkontoret til havnehuset på Caspar Brands Plads. Der blev ansat en stads- og havneingeniør i 1892, der havde kontor Caspar Brands Plads 3, og endelig blev der oprettet et socialkontor på Møllebjergvej i 1933.
Et rådhus stod længe på ønskesedlen; men det blev først økonomisk muligt i slutningen af 1930’erne. Det nye rådhus på Caspar Brands Plads blev indviet i 1941, og byrådsmøderne, der med korte afbrydelser hidtil havde været holdt i tinghuset, blev nu flyttet til rådhuset. Her blev administrationen samlet; men pladsen blev hurtigt for trang, da opgaverne voksede.