Historia Anamnzezis rozpoczęła się w marcu 2005 roku, kiedy to troje obcych sobie ludzi: Malwina Stasiaczek, Tomek Podolski oraz Piotrek Golis odnalazło się na portalu internetowym rockmetal.pl. Po paru tygodniach założono zespół pod nazwą Atra Altaria.
