Til kirken er det knyttet en legende om Hellig Anders, en prest ved kirken som i kraft av et mirakel han opplevde under en pilegrimsreise, ble betraktet som en helgen, selv om han aldri ble kanonisert. Anders var i Det hellige land sammen med andre personer fra Slagelse, men da han ikke ville forlate landet uten å ha overvært en messe i Jerusalem, ble han etterlatt av sine reisefeller. Han falt i søvn på en høyde utenfor byen og ble tilbudt å sitte på hesten til en hvit rytter, men da han ble satt av var han ikke i Jerusalem, men på en høyde utenfor Slagelse, som siden har blitt kalt Hvilehøj. Det antas at Hellig Anders ble begravet i kirken i 1205 og det finnes mange sagn og legender om ham.