Jernbanestrekningen København-Roskilde-Korsør kom til byen i 1856, men stasjonen ble anlagt litt nord for byen; og i 1881 anla man byparken Slagelse Lystanlæg. Egentlig stasjby ble Slagelse først i 1892 med flyttingen av stasjonen inn til byen og oppføringen av den nåværende stasjonsbygningen, tegnet av arkitekten N.P.C. Holsøe.