A resistance change memory device including memory cells arranged, the memory cell having a stable state with a high resistance value and storing in a non-volatile manner such multi-level data that at least three resistance values, R0, R1 and R2 (R0<R1<R2) are selectively set, wherein resistance gaps ΔR1(=R1−R0) and ΔR2(=R2−R1) are set to satisfy the relationship of ΔR1>ΔR2.