В середине 1996 года историю Arwen начали Jose A. Garrido (гитара) и Luis M. Hernandez (бас), преследовавшие мысль играть современный и техничный Heavy Metal. В 1997 году к группе присоединился Nacho Ruiz в качестве гитариста и вокалиста, но позже он посвятил себя исключительно вокалу. M. Carmen Castano присоединилась к группе как вокалистка, поскольку команде был нужен мягкий женский голос для бэк-вокала. В 1999 году Nacho Arriaga (Ударные), Rosalva Alonso (Клавишные) и Alberto Aviles (Гитара) стали новыми участниками Arwen. В таком основном составе группа начала развивать своё звучание. Именно тогда команда Arwen и была дополнена вторым клавишником Jonathan Zapatero. Этот необычный для Heavy Metal группы основной состав (8 участников) обязан своим появлением тому факту, что команда стремится играть все партии своих песен "живьём", не довольствуясь простыми записями. Arwen подписали контракт с Arise Records в 2001, [ссылка] Of A Dream" является их дебютным альбомом, записанным в мае 2002 года. Альбом сведён руками Mika Jussila на Finnvox, а Kris Verwimp (Old Man's Child, Arch Enemy) нарисовал для него обложку. Группа записала фантастическую кавер-версию песни Helloween, которая войдёт в сборник The Keepers Of Jericho Part II - A Tribute To Helloween - (Arise Records). [ссылка] Of A Dream" представляет нам группу со свежими идеями, своим собственным звучанием и многими другими качествами, необычными для современной металлической сцены.