Zespół Cryptic Tales powstał w 1989 roku w Przemyślu. Dwa lata później nagrali swoje pierwsze demo „The Sign Of The Southern Cross” i zaraz po nim załapali się na kontrakt z Carnage Records i pod tym szyldem wydali album „Anathema”. Znalazły się na nim dwa utwory z demówki i cztery nowe kompozycje. Tak więc tylko sześć kawałków, ale długich, dających razem czterdzieści minut muzyki.