It is generated when you defeat the Armageddon Slime the first through fourth time.
The sprite seems to have an animation that changes its color. (Exxo Avalon only)
Avalon's Primordial Ore uses Bullseye55's Hellish Hardmode's Elemental Ore sprite. It used to use a color-invert of this sprite.