В 1996 году зверя по имени Tunrida пробудили на тот момент никому не известные музыканты B.Tott, Arrakis, Cinatas, Achernar и Seth. В конце ноября 1996 года Tunrida отправились в студию записывать первое демо Eternal Twilight. Его подготовили в старом домике в деревне. Отклик был на удивление позитивным, и Tunrida достигла некоторой известности в финском андеграунде, но останавливаться на этом не собиралась. После нескольких выступлений и нескольких репетиционных записей, которые широкой общественности не демонстрировались, группа решила записать второе демо, под названием Astral Majesty. Кассета увидела свет в сентябре 1997 года. Этот бескомпромиссный блэк-металл показал значительное улучшение как в мастерстве исполнения, так и в композиторском плане. С "Astral Majesty" Tunrida получили предложение от немецкого лейбла Solistitium Records, и после коротких раздумий подписали контракт с SOL. В феврале 1998 года Tunrida отправились в ASTIA-studio, чтобы записать первый полноформатный альбом, названный Hierarchy. Альбом вышел на SOL в начале 1999 года. Отзывы пошли хорошие, несмотря на достаточно низкое качество записи, альбом назвали интересным и оригинальным. В 1999 году Tunrida отправились в студию, чтобы записать промо CD. 'Promo 1999' записано, сведено и отмастировано в hectic circumstances всего за семь часов. Позже оно было выпущено совместным диском с записью финнов Siege. В конце 2001 года Tunrida снова отправились в студию, чтобы записать второй промо CD Era, выпущенный как demo CD через Dragonthrone Productions осенью 2002 года. На этом релизе Tunrida обратились к еще более грубой и суровой музыке, хотя симфонические и мелодические элементы все же остались. Демо диск также представил нового гитариста L.Master…. Весной 2003 года, несмотря на отсутствие контракта, Tunrida решили записать второй полноформатный альбом Imperial и самим его профинансировать. Процесс записи занял две недели. Сведение и мастеринг закончились к декабрю 2003 года. Диск состоит из 10 песен и разделен на три главы, каждая из которых представляет часть идеологии сатанистов.