Kryostega es un gran anfibio temnospondyl del Triásico Temprano o Medio de la Antártida . El género se basa en un solo espécimen recolectado en 1986 por un equipo dirigido por el paleontólogo William H. Hammer de Augustana College , y ahora se encuentra en las colecciones del Museo Americano de Historia Natural (AMNH 24419). El holotipo consta de un hocico incompleto, que incluye partes del premaxilar derecho e izquierdo, un maxilar izquierdo parcial, ambos lagrimales , una pequeña porción del nasal izquierdo., el vomer y un fragmento del palatino . Se conservan muchos dientes parciales, aunque la mayoría se han roto en sus bases. La parte conservada del cráneo mide 27 cm de largo y 21 cm de ancho, de lo que se ha deducido una longitud total del cráneo de aproximadamente un metro (Sidor et al., 2008; p. 657). La longitud total del cuerpo se ha estimado en 4,57 metros. El espécimen sufrió algunos daños durante la excavación y la superficie ventral está mejor conservada que el lado dorsal del fósil . Actualmente, solo se reconoce una sola especie , K. colllinsoni , nombrada en honor al científico antártico Jim Collinson.
Kryostega fue descubierto en lechos de la Formación Fremouw superior en el Valle Gordon en las Montañas Transantárticas centrales . Esta porción de la Formación Fremouw consiste en gran parte en una serie de areniscas volcaniclásticas cruzadas de 300 metros de espesor . Kryostega se encontró en una delgada siltstone adoquín conglomerado dentro de estos estratos , sobre 70 metros de la base del miembro superior. La misma cama ha producido restos de Cynognathus , junto con una kannemeyeriid dicynodontia , un gomphodont cinodonte , y una segunda especie de gran temnospondyl. Sidor et al. (2008; p. 661-662) concluyen que "... la alta paleolatitud inferida de Gordon Valley durante la deposición lo habría sometido a largos períodos de oscuridad continua durante los meses de invierno", y que el descubrimiento de un gran, semi- anfibios acuáticos en estos lechos es "... evidencia de diversidad ecológica insospechada con el Círculo Polar durante el Triásico".
Sidor et al. (2008; p. 659-660) concluyen que Kryostega probablemente pertenece a las familias Heylerosauridae o Mastodonsauridae basal dentro de Stereospondyli, aunque también consideran una filogenia alternativa , la posibilidad de que pueda pertenecer, en cambio, a Trematosauroidea , y sugieren que solo especímenes adicionales y más completos del taxón resolverán el problema.