Previously known under its work title A Dark Winter's Tale,[1] this album breaks the band's habit of writing about historical characters and events.

The album includes a cover version of the song "Hijo de la Luna" (Child of the Moon), originally written by José María Cano and performed by his own band, Spanish Pop group Mecano.

[4] All tracks are written by Asis Nasseri except "Hijo de la Luna" by José María Cano.Tales of Ithiria received favourable reviews from the critics.

The German issue of Metal Hammer noted a perfect arrangement of instruments and vocalists but criticised the short net playtime of music on the album, which consists of frequent narrations between the tracks.

Sonic Seducer however lauded the work of drummer Mike Terrana as narrator and also the arrangement of the cover version of "Hijo de la Luna".