Группа Mysterium была основана в 2001 году двумя музыкантами Sabine Tiefensee и Sagron, которые и стали первым составом коллектива. Вскоре тандем заключил многолетний контракт с лейблом Prophecy Productions. Однако для продолжения музыкальной деятельности необходимо было существенно пополнять состав. В группу пришли гитарист Ciikh, басист Ferrak, клавишник Gwydion и ударник Orpheus. Sagron же стал совмещать вокал с гитарой, а Sabine Tiefensee стала женским "голосом" группы, при этом совмещая игру на флейте. Укомплектовав состав, команда начала первые репетиции.

В феврале 2002 года музыканты начали сбор материала для дебютного альбома. Из-за проблем в студии релиз состоялся 11 ноября того же года и получил название "The Glowering Facades Of Night". Дебютный альбом получил неплохие отзывы и был принят на ура.

В начале 2003 года группу покидает Sabine Tiefensee, одна из основательниц коллектива. Однако, несмотря на это, музыканты не стали откладывать дела в долгий ящик и сели за работу над новым альбомом, в записи которого были задействованы сессионный ударник Oliver Jungmann, в композиции "Ambivalentika" - Marcus Schwadorf, вокалист-аранжировщик Eldron, Sabine Tiefensee исполнила партии вокала, а в композиции "Spiral Mystery" сыграла на гитаре. После окончания записи Sabine Tiefensee окончательно покинула Mysterium. Релиз альбома состоялся 22 апреля 2003 года и занял в немецких чартах почётное третье место.

Осенью 2003 года музыканты начали активную концертную деятельность, которая продолжалась до 2006 года. Скопировано с Dark-World.ru. А после этого музыканты приняли решение о прекращении творческой деятельности коллектива.