The contradiction between the supply and demand of public medical resources in China is serious. On the basis of the “graded diagnosis and treatment” model, the Chinese government divides the medical grade and adjusts the allocation of medical facilities so as to alleviate the adverse impact of these issues on residents’ health. Although the government tries to guide residents’ medical treatment according to the level of medical facilities, there are differences between residents’ medical treatment mode and policy rules in reality. Therefore, it is of great significance to explore spatial differences in accessibility to medical services for residents on the basis of the actual medical behavior. This article takes Shaanxi province as the research area, and uses the improved node cost network analysis method with the space-time distance model and the two-step floating catchment area method, respectively, to analyze the spatial differences of accessibility to three-level medical services and evaluate the equity of accessibility in different areas and groups in Shaanxi. Results showed that the overall level of accessibility to primary medical services in the province is good, and spatial distribution is balanced; the polarization of accessibility to secondary and tertiary medical services is a serious issue, and within the research area, a band-shaped multicore spatial structure was formed with the built-up areas of various cities as high-level centers of accessibility. Provincial residents have poor equity to access three-level medical services, and the equity of accessibility to primary medical services is better than that to highly specialized medical services. There is no obvious gap between accessibility to three-level medical services for the aging and the nonaging populations in Shaanxi, but the unfair phenomenon between agricultural and the nonagricultural populations is prominent. In addition, this article found that the improvement in traffic conditions can produce space-time convergence and effectively weaken spatial deprivation. Therefore, developing public transportation is an effective approach to improve the equity of accessibility to medical services.