История польской группы Arkona берет начало в 1993 году. Два человека, скрывающихся под псевдонимами, Мессия и Хорзон, записывают демо "The Unholy War" и "Born to Die". Качество записанного материала было низким, так что эти демки не издавались, да и группа на то время была без названия. В планах был поиск людей для полного состава группы.

На рубеже 1993-1994 годов велась работа над материалом для демонстрационного дебюта. Плодом усилий стал демо-альбом "An Eternal Curse of The Pagan Godz" - живая запись с одной репетиции. Новая демо-запись "Bogowie zapomnienia" была записана в июле 1994. Записи привлекают внимание швейцарского лейбла Morbid Madness Rec. Они предлагают перезаписать демо "An Eternal Curse of The Pagan Godz" и сделать его дебютным альбомом. Таким образом, Arkona получили студию, а значит и возможность для создания более лучшей записи.

Первыми наработками были треки для нового альбома "Imperium". Альбом был выпущен лейблом Astral Wings Rec один год спустя. В течение того периода Arkona подготовили совершенно новый материал, который был связан со вторым демо "Bogowie zapomnienia", названный "Zeta Reticuli". "Zeta Reticuli" была записана в начале 1996. Много лейблов предложили выпуск этого альбома. Arkona выбрали немецкий лэйбл Folter Rec.

С 1998 до конца 2000 ничто не случилось. Скопировано с Dark-World.ru. Фактически, был только один существенный момент - выпуск ленты "Zeta Reticuli" чешским лэйблом Pussy God Rec. Весной 2001 чешский лэйбл Eclipse Prod предлагает выпуск "Zeta Reticuli". Несколько недель спустя запись была готова. После этого подготовка нового материала закипела. Летом 2002 Arkona сделали запись частей для "Nocturnal Arkonian Hordes", который был выпущен Eclipse Prod. в начале зимы. В конце осени 2003 лейбл выпускает пятый альбом, "Konstelacja lodu".