Magica started in February 2002 as a project of Bogdan Costea, guitarist (at that time) of a local gothic metal band, Interitus Dei.

The reason for starting this band was Bogdan's desire to play the music that he likes: heavy metal & melodic rock.

The album, entitled The Scroll of Stone, tells the story of princess Alma tricked by a demon, she loses her soul and so her quest begins.

The Scroll of Stone was produced in Romania by Sigma Records and was well received by the media, in spite of the lack of promotion.

In August 2012, Magica announced on their Facebook page that the next album will be called Center of The Great Unknown, still through AFM Records.