Shared autonomous vehicles (SAVs) will be an important force to in reshaping urban morphology. The high operation rate and sharing degree of SAV are considered to result in a great reduction in parking area in future cities. Parking space is now a huge and widely distributed urban stock space type, which is bound to become a major challenge and opportunity for sustainable urban renewal in the digital era. Based on the SAV scenario, this paper reviews the current research on the sustainable renewal of urban public parking spaces, and proposes the four key issues involved: how much to renew (i.e., demand forecast analysis), when to renew (i.e., update time series evaluation), what to renew (i.e., function replacement decision) and how to update (i.e., design empirical research). Furthermore, it puts forward a preliminary idea on, and constructs a research framework for, the sustainable renewal methods of parking space under the SAV scenario. Finally, the theoretical, practical and policy implications of the research on sustainable renewal methods of urban public parking space are discussed. It will have great reference value for the redevelopment and reuse of the urban space types including fragmented, widely distributed and large-scale.