The accessibility of urban park green space is an important indicator to reflect how much the natural service supplied by parks could be enjoyed by citizens conveniently and fairly. This paper took Shenyang Tiexi District as an example to evaluate the accessibility of urban park green space based on QuickBird imagery and GIS software, with four modes of transportation, walking, nonmotor vehicle, motor vehicle and public transport being considered. The research compared and analyzed the distribution of the accessible area and the accessible people of park green space. The result demonstrated that park green space in Shenyang Tiexi District was not enough and the distribution was not even. To be precise, the accessibility in southwest part and central part was relatively good, that in marginal sites was worse, and that in east part and north part was the worst. Furthermore, the accessibility based on different modes of transportation varied a lot. The accessibility of motor vehicle was the best, followed by nonmotor vehicle and public transport, and walking was the worst. Most of the regions could be reached within 30 minutes by walking, 15 minutes by nonmotor vehicle and public transport, and 10 minutes by motor vehicle. This paper had a realistic significance in terms of further, systematic research on the green space spatial pattern optimization.