Испанская металлическая команда из Мадрида "Dark Moor" была основана в 1994 году, но только в 1999-м сподобилась записать первый альбом. Состав банды выглядел следующим образом: Элиза Си Мартин (вокал), Энрик Гарсиа (гитара), Альберто Марото (гитара), Анан Каддоури (бас), Йорг Саэз (ударные) и Роберто "PC" Пи де Камус. "Shadowland" был выпущен в Германии и Бразилии, а также имел успех на японском рынке. Первое национальное признание группа получила, когда сопровождала "Demons & Wizards" во время испанского тура.
В августе 2000-го коллектив отправился в "New Sin Studios", где под руководством Луиджи Стефанини ("Labyrinth", "Domine", "White Skull") приступил к работе над вторым диском "The Hall Of The Olden Dreams". Во время этих сессий была записана одна композиция ("Halloween") для трибьютного альбома "Helloween". Это стало важным шагом в карьере "Dark Moor", поскольку сам Кай Хансен признал этот трек лучшим среди других каверов.