A thermal energy storage and recovery device is disclosed which includes a heat exchanger arrangement configured for guiding a flow of a heat transfer medium between a first end and a second end, and a heat storage material surrounding the heat exchanger arrangement so that a thermal interaction region is formed for thermally coupling the heat transfer medium with the heat storage material. The heat exchanger arrangement is sealed against the heat storage material so that, when in a first operational mode, in which the heat storage material is supposed to receive thermal energy from the heat transfer medium, a compressed gas is usable as the heat transfer medium for transferring thermal energy from the heat transfer medium to the heat storage material.