Heaven Shall Burn was formed in autumn 1996, under the name 'Consense'. With the recording of their second demo in early 1997 the band changed their name to 'Heaven Shall Burn'. The name is taken from a Marduk album titled "Heaven Shall Burn... When We Are Gathered". In an interview with the band at decoymusic.com, the band said: "It’s not that we’re huge Marduk fans, but we liked the name. It sounds a bit provoking and so people ask us again and again for the meaning behind our name. It has been like that since the very beginning.