La banda se fundo bajo el nombre Sator en 1998, en un pequeño pueblo llamado Skawina, cerca de Kraków, Polonia. La primera formación fue: Paulina Maślanka – como vocalista, Jarosław Baran – en la batería y la guitarra, Sebastian Wójtowicz – en la guitarra, Piotr Szymański – en el bajo y Tomasz Polczyk – en el teclado. Después de unos cuantos meses de trabajo la banda finalmente grabo su primera demo llamado "...And Remember", lanzado por el sello discográfico Eternal...