“O death, where is thy sting?” St.Paul was saying that with the JC resurrection and all, God-fearing Christians would go to Heaven and they would fear death no more. St. P was a bit premature with his optimism imo, because Medieval Europe really ramped up the fear of death with all that eternal damnation stuff. So, for me, that's a good era to go to if you want any chills up your spine from a song about death.
Lyke Wake Dirge is strong on eternal damnation and has some really old credentials: first reported as being sung in 1616, but "Though it is from the Christian era and features references to Christianity, much of the symbolism is thought to be of pre-Christian origin."
Alasdair Roberts' version has a good sinister mood and the song itself scores points for arcane language that you won't properly figure out until you read an explanation like this one:-