Carbon nano-dots were synthesized by a hydrothermal method and integrated into the poly(vinyl alcohol) matrix as charge carrier trapping centers for nonvolatile memory devices. The devices with the configuration of ITO/carbon nano-dots-PVA/Ag exhibited bistable electrical switching at low voltage, long retention time and excellent reading stability.