A cold storage heat exchanger includes: a plurality of refrigerant tubes disposed at intervals, each of the refrigerant tubes including a refrigerant passage that allows a refrigerant to flow therethrough; a cold storage material adjacent to the refrigerant tubes; and a heat transfer suppressor that suppresses heat transfer from the refrigerant tubes to the cold storage material in an overheated area of the refrigerant formed in the refrigerant passage.