Calcium chloride hexahydrate (CaCl2·6H2O) is an important inorganic phase change material used for heat storage at lower storage temperature. Heat storage in a PCM heat exchanger is an effective means of energy conservation or recovery in many engineering applications. A study was made on heat storage performance of a PCM heat exchanger with staggered tube bank in which there are full of calcium chloride hexahydrate solution. The experimental measurements of its heat storage and discharging performances during the heating/cooling cycle were carried out at a given rate of air flow. The analyses and discussion of its experimental results were also made. Its prospect in the industrial applications as heat energy storage was forecasted.