Cryptal Darkness é uma banda australiana de Doom Metal. Começou como uma banda de Grind e Death Metal, mas mais tarde mudaram para Doom Metal. Inicialmente a banda era formada por Mark Kelson, O'Neil Alexander, Geoff Kloprogge e Jade Von Nagy. Em 1996 lançam o primeiro álbum Endless Tears.
Em 1997 participaram no Brain festival. No ano seguinte a banda dedicou-se a preparar novos materiais.
O guitarrista da banda Paramaecium, Chris Burton substituiu temporariamente Luke Wong e acabou por se juntar a banda como baixista, em 98. Também nessa altura Martin Powell entra na banda.
Nos finais de 2000 a banda andou pela Europa em tour. Mark Kelson juntou-se também á banda Paramaecium e O´Neil Alexander á banda Vomitorial Corpulence. Em 2003 a banda separou-se. Kelson e Burton criaram a banda The Eternal.