A heat storage device such as a hot blast stove including a heat regeneration checkerwork made of checker bricks, the checkerwork being supported by a support assembly (16). In accordance with an aspect of the present disclosure, the support assembly having a carrier structure made of refractory material and carrier floor also made of refractory material, the carrier floor resting on the carrier structure and being arranged and formed to carry the checker bricks of the checkerwork.