Korsør jurisdiktion, der også omfattede Tårnborg, blev fra 1858 udvidet med Vemmelev og Hemmeshøj. Det særlige politikorps, der var en rest af den gamle borgervæbning, blev ophævet i slutningen af 1800-tallet, og vægterne blev erstattet af patruljerende politibetjente. I 1890’erne havde Korsør en politistyrke på syv mand, der sorterede under byfogden.
Ved retsreformen 1916, der trådte i kraft 1919, blev politimester- og dommerembederne skilt fra hinanden. Disse funktioner var i Korsør blevet varetaget af byfogden, der tillige var borgmester. Efter reformen dannede Korsør jurisdiktion sammen med bl.a. Skælskør én retskreds, der havde hovedtingsted i Korsør, og én politikreds, hvor politimesteren boede i Skælskør. Politimesteren var chef for politistyrken, der bestod dels af kom-munalt ansatte ordensbetjente, dels af statsansatte kriminalbetjente. Fra 1938 blev hele po----litiet statsligt. 1928 bestod Korsørs politistyrke af ti ordensbetjente og tre kriminalbetjente, og under besættelsen var den ordinære styrke vokset til ca. 20 mand. Skælskør politikreds blev lagt under Slagelse i 1972.
Der var politistation i havnehuset (Caspar Brands Plads 8) fra 1871 til 1900, hvor der blev indrettet en ny politistation i nærheden, hvor Falck senere fik station. 1935 flyttede politistationen til Tårnborgvej 2, hvorfra den i 1942 flyttede tilbage til havnehuset. Kriminalpolitiet havde kontorer på tinghuset.
