El sitio donde la laguna de Korsør desemboca en el mar ha estado poblado desde la prehistoria.

En la era vikinga el lugar ya servía como sitio de cruce hacia Fionia.

En 1425 Korsør recibió sus primeros privilegios de ciudad comercial (købstad) conocidos.

El ferrocarril unió Korsør con Roskilde en 1856 y se construyó un puente que conectaba el casco antiguo de Korsør (en el sur de la laguna) con la península del norte, llamada Halsskov, donde se desarrolló un asentamiento dedicado a la producción de ladrillos.

En 1925 se inauguró un nuevo puente entre ambas partes de la ciudad.