A thermal energy storage and recovery device comprising a heat exchanger arrangement (110, 310), which is configured for guiding a flow of a heat transfer medium between a first end of the heat exchanger arrangement (110, 310) and a second end of the heat exchanger arrangement (110, 310), and a heat storage material, which surrounds the heat exchanger arrangement (110, 310) in such a manner that a thermal interaction region is formed for thermally coupling the heat transfer medium with the heat storage material, wherein the heat exchanger arrangement (110, 310) is sealed against the heat storage material in such a manner that, if the thermal energy storage and recovery device (100, 300, 400, 500) is in a first operational mode, in which the heat storage material is supposed to receive thermal energy from the heat transfer medium, compressed gas, which has been heated up by a gas compression, is usable as the heat transfer medium for transferring thermal energy from the heat transfer medium to the heat storage material, wherein the heat exchanger arrangement (110, 310) comprises a first heat exchange section being associated with the first end, a second heat exchange section being associated with the second end, a first connecting section connecting the first heat exchange section with the second heat exchange section and a second connecting section connecting the first heat exchange section with the second heat exchange section parallel to the first connecting section, wherein at least one of the connecting sections (116, 117) comprises a valve (116a, 117a) for controlling the flow of the heat transfer medium through the respective connecting section (116, 117), wherein the heat exchanger arrangement (110,310) further comprises thermal insulating means for thermally isolating different compartments of the thermal energy storage and recovery device (100, 300, 400, 500) from each other. a heat exchanger arrangement (110, 310), which is configured for guiding a flow of a heat transfer medium between a first end of the heat exchanger arrangement (110, 310) and a second end of the heat exchanger arrangement (110, 310), and a heat storage material, which surrounds the heat exchanger arrangement (110, 310) in such a manner that a thermal interaction region is formed for thermally coupling the heat transfer medium with the heat storage material, wherein the heat exchanger arrangement (110, 310) is sealed against the heat storage material in such a manner that, if the thermal energy storage and recovery device (100, 300, 400, 500) is in a first operational mode, in which the heat storage material is supposed to receive thermal energy from the heat transfer medium, compressed gas, which has been heated up by a gas compression, is usable as the heat transfer medium for transferring thermal energy from the heat transfer medium to the heat storage material, wherein the heat exchanger arrangement (110, 310) comprises a first heat exchange section being associated with the first end, a second heat exchange section being associated with the second end, a first connecting section connecting the first heat exchange section with the second heat exchange section and a second connecting section connecting the first heat exchange section with the second heat exchange section parallel to the first connecting section, wherein at least one of the connecting sections (116, 117) comprises a valve (116a, 117a) for controlling the flow of the heat transfer medium through the respective connecting section (116, 117),