Португальская блэк-метал-группа Arkenstone была основана в начале девяностых двумя музыкантами, которые тогда играли в созданной ими же группе Celtic Dance. В рамках этого проекта музыканты до 1998 года успевают выпустить демо и полноформатный альбом. Зимой 1999 года Tzaboath и Laldaboath приступают к записи дебютной демки "Noctis Armageddon", а в январе 2000 года эти песни были переизданы на демо-альбоме "Noctis Arma" без кавера на песню "In the Shadow of the Horns" группы Darkthrone.

Весной того же года, записав две новых песни, Arkenstone выпускают семидюймовый мини-альбом под названием "Lusitanian Pride". В продажу альбом поступает в сентябре 2000-го тиражом в 500 копий. В 2002 году команда выпускает дебютный полноформатный альбом "Arkenstone", содержащий 7 роу-блэк-метал-композиций.

Релиз эпоса состоялся под эгидой греческого лейбла Supreme Music Creations. Компания выпустила всего 500 копий альбома, а лейбл Satanhades выпускает 200 копий кассетной версии полноформатника. Через три года группа подписывает контракт с издающими компаниями из Бразилии Sephiroth и Alastor Records для переиздания первого демо-альбома. Это переиздание получило название "Noctis Armaggedon 666" и распространялось только на американском континенте. В этом же году музыканты решают переиздать первый лонгплей на компакт-диске. С кавером на песню "Lost Wisdom" Arkenstone попадает на альбом "A Tribute To Burzum".

В конце 2005-го выходит CD-версия альбома "Arkenstone" с тремя бонус-треками. Этот альбом в России распространяла компания Au-To-Dafe. В середине 2006 года болгарская компания A.M.F. Productions выпускает на кассете второй студийный альбом группы под названием "Hymns To Our Fatherland". В конце года наконец выходит трибьют Judas Iscariot, получивший название "To The Triumph Of Evil". Группа записала кавер на композицию "The Wind Stands Silent". Этот альбом выходит на греческом лейбле ISO666. Через некоторое время компания Au-To-Dafe переиздает на компакт-дисках второй полноформатный альбом, "Hymns To Our Fatherland". Скопировано с Dark-World.ru.

После данного релиза в творчестве проекта наступило затишье, и лишь в 2012 году музыканты сообщают, что намерены записать третий лонгплей, сплит, возможно, кое-что ещё. 14 сентября 2013 года ребята сообщили, что заключили сделку с лейблом, название которого пока не сообщается, на издание третьего полноформатного альбома, а также сплита с другой португальской командой.