A 'Necromancy Enthroned' albumon a Phylactery a death / thrash metal kegyetlen, zord prezentációját gyakorolja, követvén az olyan kultikus bandák iránymutatását, mint a Morbid Saint és honfitársaik, a Sacrifice együttes.

A banda korábban mindössze egyetlen demót adott ki; így a 'Necromancy Enthroned' az első teljes értékű lemezük. A debüt-albumra 11 "kalapács-szerű riffeléssel és démoni vokál-témákkal" teli fertőző extrém metal nóta került fel.