Bandet ble opprettet i 2005 av E. Konny og Anagnorisis. E.Konny inviterte med seg sangerinne Silenia Tyrvenis. På høsten 2007 sluttet hun i Sariola av personlige grunner og bandet startet letingen etter en ny vokalist. Russiske Loreley Mrs. V. von Rhein ble i 2008 bekreftet som ny vokalist i Sariola. Til våren 2009 kommer hennes første utgivelse med Sariola studioalbumet .