Phyrexia nagyon korán megjelent, mint egy "klasszikus" démoni/pokoli világ, aztán folyamatosan alakult, ahogy az egész Magic világ formát kapott, a mostani "alakját" a Invasion sorozat végére alakították ki (2000-2001)
Karn pedig egy hatalmas varázsló-planeswalker (Urza) által készített gólem, akinek öntudata van, és a phyrexia elleni küzdelemben fegyverként felhasználva Planeswalkerré vált - egy régi, hosszan folyó történetsorozat egy fontos szereplõje.