Slagelse kommer af det olddanske ord "slagh", som betyder sænkning i terrænet. I oldtiden var Slagelse et kultsted, hvor de lokale tilbad deres guder. Men da biskop Sven Normann opførte en af landets første stenkirker omkring år 1000, måtte de lokale guder vige.