The original Cataclysm appeared in Exodus, in 1998.
The original art was by Jim Nelson.
From the Vault: Annihilation
World Championship Decks 1998
Exodus