The developments of "off-the-shelf" cell-scaffold constructs received an increasing interest in tissue engineering and regenerative medicine. Although the direct cryopreservation of a single-cell suspension in the tube is a relative mature technology, the cryopreservation of cell-scaffold constructs remains a challenge. Nanotechnology shows tremendous potential for cryopreservation in regulating of freezing and thawing processes. For example, nanoparticles have been reported to modify the cryoprotective agent (CPA), adjust the process of cooling and warming cycles. In this review, we provide an overview of cryopreservation of cell-scaffold constructs firstly. The review further focuses on the effects of nanotechnology on cryopreservation of cell-scaffold constructs, including the nanostructure of scaffold, nanoparticles in cooling and warming process in cryopreservation. The perspectives on future challenges in this filed are also pointed out.