Thermal energy storage with phase change materials is one of the most efficient means of storing available energy because of its advantages such as providing higher thermal storage capacity, lower storage temperature, isothermal operation and less storage space. Thermal energy storage property of a new type of PCM heat exchanger was investigated, in which its main body is based on the traditional structure of a shell-and-tube heat exchanger, and is full of PCMs (CaCl2·6H2O) in the tubes. The hot air at the temperature of 40° was selected as a flow medium, and the temperature measurements of the test points were carried out at the inlet and outlet of this kind of PCM heat exchanger. The experimental results showed that this kind of PCM heat exchanger could store thermal energy from the hot fluid by means of PCMs in the tubes. Its prospect in engineering applications such as the recovery and utilizations of industrial afterheat or waste heat etc was also analyzed and forecasted.