To provide a cold storage heat exchanger and its operation method more improved in cooling efficiency compared with the prior art.

A cold storage heat exchanger includes a plurality of plate members 1 a plurarity of pipe members 4 mutually in a parallel position relation, and one or more of cold storage members 2 where a cold storing material is accommodated in a bag member 3. The plate members 1 are disposed with an interval such that directions of surfaces of the members are parallel. The cold storage member 2 is held between the plate members 1 opposing to each other. Further, each pipe member 4 passes through the plate members 1 in a thickness direction of the same and makes contact with the plate member 1.