Zespół MISTERIA powstał w 1996 roku z inicjatywy Mariusza (gitara, wokal) i Pawła (perkusja). Niedługo później dołącza drugi gitarzysta - Tomek (G.R.A.B.A.Ż.) i w tym składzie MISTERIA zalicza swoje pierwsze, lokalne koncerty. Po blisko dwu latach spędzonych w garażu nad kształtowaniem wizji muzycznej, zespół wchodzi do studia RSC w rodzinnym Rzeszowie, gdzie rejestruje 14 minut muzyki na pierwsze wydawnictwo, zatytułowane po prostu "Promo'98". Te dwa utwory - "Death-Dreams Journey" i "Yearning" ukazały się także na składance "Epicentrum" (Boofish Records), prezentującej sylwetki pięciu młodych rzeszowskich zespołów.  Luty / marzec 1999 to sesja nagraniowa w sanockim Manek Studio, której owocem jest debiutancki album grupy - "Masquerade of Shadows". Materiał ten ostateczny szlif uzyskuje dopiero w grudniu 1999. MISTERIA zbiera znakomite recenzje w prasie podziemnej i w efekcie podpisuje kontrakt z Empire Records/Massive Management, który niestety zostaje w Maju 2000 rozwiązany. W międzyczasie zespół zalicza sporo żywiołowych występów na żywo, grając w towarzystwie Lux Occulta, Gardenian, Decapitated, Neolith, Sanatorium, Demise, Devilyn, Sacrum, Sceptic, Epitome... Występy na żywo są ważnym elementem działalności MISTERIA, na których zespół potwierdza swoją klasę i predyspozycje do znakomitego przedstawiania swojej sztuki nie tylko w studio, ale również przed publicznością. Lato 2000 roku przynosi kontrakt na dwie płyty z Pagan Records, pierwszym owocem tej współpracy był album "Masquerade of Shadows", nowa płyta nosi tytuł "Universe Funeral" i nagrana została w połowie 2002 roku w Manek Studio w Sanoku z Arkiem "Maltą" Malczewskim w roli realizatora. Twórczość MISTERIA to wypadkowa wielu gatunków Metalu ze sporą dawką magii i mistycyzmu . W tej muzyce można bowiem znaleźć wpływy nowoczesnego Black Metalu, a także wpływy Death, Doom, Thrash i nawet elementy folku. Różnorodność kompozycji, częste zmiany tempa, od szybkiej, agresywnej jazdy do melodyjnych, wolnych pasaży, oraz mocno rozbudowane partie wokalne to największe atuty zespołu.