A semiconductor memory device includes a first electrode and a second electrode, a phase change layer disposed between the first electrode and the second electrode, and a first layer disposed between the first electrode and the phase change layer. The phase change layer contains at least one of germanium (Ge), antimony (Sb), and tellurium (Te). The first layer contains aluminum (Al) and antimony (Sb), or tellurium (Te) and at least one of zinc (Zn), lanthanum (La), cerium (Ce), praseodymium (Pr), neodymium (Nd), samarium (Sm), europium (Eu), gadolinium (Gd), terbium (Tb), dysprosium (Dy), holmium (Ho), erbium (Er), thulium (Tm), ytterbium (Yb), and lutetium (Lu).