Fin 2002, les deux guitaristes Javier Jiménez et Rubén Villanueva ont décidé de fonder un groupe. Le bassiste Daniel Melián (ex-Rancor) les a ensuite rejoints.
La chanteuse Elisa C. Martín (ex-Sabatan, ex-Dark Moor, ex-Fairyland, Dreamaker, Hamka) et le claviériste Roberto Peña De Campus (ex-Arwen, ex-Dark Moor) ont également intégré le groupe, mais l'ont rapidement quitté.
Le line-up a été assez instable jusqu'à l'arrivée de la chanteuse Beatriz Albert et du batteur Jorge Sáez (Dreamaker, ex-Dark Moor) la même année.

Leur première demo est sortie en mars 2004. Elle contient six chansons, dont une reprise d'Irene Cara : 'What A Feeling'.

Quelques mois plus tard, Javier Díez (Arwen) a rejoint le groupe en tant que pianiste.
En octobre 2004, le premier album du groupe, contenant onze chansons, est sorti.
Cet album et les performances du groupe en live ont reçu de très bonnes critiques.

Après avoir tourné en Espagne, Jorge Sáez et Javier Díez ont quitté le groupe en février 2005 par manque de temps pour leurs autres groupes.
Ils sont remplacés par Iván Ramirez (ex-Red Wine, ex-Battle Arena) à la batterie et Diego De Francisco aux claviers, le line-up est alors devenu plus stable.

En juin, Ebony Ark a enregistré le clip de 'Thorn Of Ice', leur premier clip vidéo, à Madrid.

Leur premier concert hors d'Espagne a eu lieu début mai 2006 à Amsterdam, ils faisaient la première partie d'Epica pour l'enregistrement de leur DVD.

En mai, ils ont commencé à enregistré 'Decoder 2.0', la seconde version de 'Decoder', avec Transmission Records, leur label. Cet album est sorti en novembre.

Source : http://lesautresmondes.info