Идея основания этого блэк-паган проекта зародилась у Байрона Робертса еще в 1989 году. Уже было придумано и название, "Bal-Sagoth", но претворить планы в жизнь тогда не удалось. Дело сдвинулось с мертвой точки лишь в 1993-м, когда Брайан познакомился с Крисом и Джонни Модлингами. Братья играли именно так как и хотелось Робертсу, и в июле того же года было объявлено о рождении новой группы. По осени команда была доукомплектована басистом Джейсоном Портером и клавишником Винсентом Крабтри. К концу года уже была готова первая демка, которая попала в руки Фратеру Нихилу из "Cacophonous Records". Тот, недолго думая, предложил "Bal-Sagoth" контракт на три альбома. В июне 1994-го группа заперлась в йоркширской "Academy Studios" для записи первого полноформатника. Вскоре "A Black Moon Broods Over Lemuris" был готов, но лейбл еще целый год находил разные причины, чтобы отложить выход пластинки. Так что релиз состоялся лишь в мае 1995-го. За это время коллектив покинул Кабтри, а на его месте появился Леон Форрест.
Идея основания этого блэк-паган проекта зародилась у Байрона Робертса еще в 1989 году. Уже было придумано и название, "Bal-Sagoth", но претворить планы в жизнь тогда не удалось. Дело сдвинулось с мертвой точки лишь в 1993-м, когда Брайан познакомился с Крисом и Джонни Модлингами. Братья играли именно так как и хотелось Робертсу, и в июле того же года было объявлено о рождении новой группы. По осени команда была доукомплектована басистом Джейсоном Портером и клавишником Винсентом Крабтри. К концу года уже была готова первая демка, которая попала в руки Фратеру Нихилу из "Cacophonous Records". Тот, недолго думая, предложил "Bal-Sagoth" контракт на три альбома. 
