Свое начало томская группа берет из далекого 2004 года, когда два участника Borgir (клавиши) и Priest (барабаны) решили создать группу, музыка которой отражала бы их видение апокалипсиса. В скором времени к ним присоединился их хороший знакомый Lodiz (на тот момент гитара). Также, путем долгих поисков был найден басист Zits. Сначала группа носила название Infernal Twilight, затем Cemetery Gates, а затем уже Cemeterial.
Первое свое демо, "In Darkness of Heavens", группа записала в 2005 году. Сразу после этого из группы уходят басист и клавишник.
В скором времени происходит опять смена состава. Были приглашены новые участники: Starlight (гитара), Theodor (бас), Warrior (гитара), Unholy (клавиши). Сам Lodiz сел за барабаны, а место за микрофонной стойкой занял Theodor. Таким составом группа дает несколько концертов и записывает второй демо-альбом, "Сады Беспроглядного Мрака".
Во второй половине 2010 года в составе группы снова происходят изменения: уходят Starlight, Warrior и Unholy. Место за гитарами и клавишами, соответственно, занимают Elstan, GM666 и Miledy.
