The band MEMORIA was founded in June 1998, though then it was called MYSTERY. The members were Honza Soc (vocals), Rosta Skacel (guitar), Pavel Chudy (guitar), Filip Chudy (bassguitar), Hanka Ryskova (flute) and Michal Hajda (drums). This line-up recorded the demo „Desire“ at the turn of 1998 and 1999. In 1999 the group went through line-up changes. Hanka Ryskova and Honza Soc left and the keyboard player Petr Duba, guitarist Zdenek Pastorek and viola player Iva Dokoupilova entered the band. In March 2000 Michal Hajda also left because of his busy timetable and was replaced by Pavel Fojtik at the drums.
Since the end of 2002 MEMORIA has been in the care the REDBLACK. The group prepared ten compositions and in January 2003 they were recorded as a CD „The Timelessness“ under the production supervision of Milos „Dodo“ Dolezal.