Slagelse Dánia egyik városa, Sjælland szigetén, már a pogány időkben is kultikus helynek számított. 1000 körül pénzt vertek Slagelsében, a 11. században temploma is épült. 1288-ban városi státusra emelkedett. Védőszentje Sankt Anders, legenda szól arról, hogyan bővítette ki a település területét.