Driven by the increasing demand for micro-/nano-technologies, stimuli-responsive shape memory materials at nanoscale have recently attracted great research interests. However, by reducing the size of conventional shape memory materials down to approximately nanometre range, the shape memory effect diminishes. Here, using density functional theory calculations, we report the discovery of a shape memory effect in a two-dimensional atomically thin graphene oxide crystal with ordered epoxy groups, namely C8O. A maximum recoverable strain of 14.5% is achieved as a result of reversible phase transition between two intrinsically stable phases. Our calculations conclude co-existence of the two stable phases in a coherent crystal lattice, giving rise to the possibility of constructing multiple temporary shapes in a single material, thus, enabling highly desirable programmability. With an atomic thickness, excellent shape memory mechanical properties and electric field stimulus, the discovery of a two-dimensional shape memory graphene oxide opens a path for the development of exceptional micro-/nano-electromechanical devices.