Currently, economic development has become a dominant factor in the promotion of urban regeneration in China. This means that decision makers often overlook the impacts on the natural environment when planning urban regeneration within a region. To properly face such challenges and others that may arise, a strategy relying on Nature-Based Solutions (NBS) can enhance the physical and ecological environment of a city, while ensuring greater resilience to natural disasters, and the use of fewer resources. NBS also improves the social well-being of citizens by creating more inclusive and engaged communities. This paper reviews the literature concerning urban regeneration and natural disaster vulnerability to discuss the complex mechanisms of the interactions between natural disaster and urban regeneration. Then, the evaluation model of natural disaster vulnerability in urban area is constructed, and data envelopment analysis (DEA) model is used to assess the vulnerability of natural disasters in various regions of Chongqing. Finally, under the background of NBS, this paper puts forward the way of urban regeneration, and provides an important direction for urban regeneration to realize the sustainable development of cities.