A phase change memory device includes a memory cell array, a register unit and a control unit. The memory cell array includes a plurality of phase change memory cells. The register unit includes a circular queue. The control unit receives a write address and a write data in a write mode, programs the write data in a phase change memory cell corresponding to the write address among the plurality of phase change memory cells, provides the write address and the write data to the register unit, and outputs a write complete signal before a phase of the phase change memory cell is stabilized or after the phase of the phase change memory cell is stabilized based on a logic level of a first result signal received from the register unit. The phase change memory device increases a programming speed.