Horna nace en Finlandia, en el año 1993, bajo el nombre de Shadowed, formada por el vocalista y guitarrista Shatraugh y el guitarrista Moredhel. El nombre cambió a Horna al unirse Gorthaur en 1994. Horna no comenzó a grabar hasta principios de 1995.
El primer demo, Varjoissa, fue lanzado en septiembre de ese año. En 1996, Nazgul von Armageddon toma la labor vocal y la banda graba su primer album de larga duración, Hiidentorni, en enero de 1997, dandoles un contrato con el sello griego...
