Идея создания группы ARCANAR принадлежала бывшим участникам екатеринбургских групп AUTUMN и СЕКВЕНЦИЯ. В результате довольно продолжительных поисков в состав группы вошли: гитарист Роман Ильин и бас-гитарист Феликс Вигоров (AUTUMN), а также Александр Зернов (клавиши, вокал) и Андрей Агапитов (гитара) из СЕКВЕНЦИИ. День, когда к ним присоединился барабанщик Дмитрий Осадчев – 1 марта 2004 года – считается официальным днём рождения группы.
Больше года группа нарабатывала музыкальный материал, который и был воплощён в дебютном альбоме «Пыльный владыка». Сами музыканты давно уже отчаялись дать определение стилю, в котором играют, и всецело предоставляют это слушателям, так как в равной степени можно отметить влияние таких музыкальных направлений, как doom, death, black, jazz-metal и т.д.
В альбом вошли девять треков, в числе которых два акустических гитарных этюда, одна инструментальная композиция и клавишное интро. Запись альбома проходила с июня по август 2005 года на студии Elixirmusic. Оформлением буклета и диска занимался W.Smerdulak.