Urban ecosystem services (ES) contribute to the compensation of negative effects caused by cities by means of, for example, reducing air pollution and providing cooling effects during the summer time. In this study, an approach is described that combines the regional biotope and land use data set, hemeroby and the accessibility of open space in order to assess the provision of urban ES. Hemeroby expresses the degree of naturalness of land use types and, therefore, provides a differentiated assessment of urban ES. Assessment of the local capacity to provide urban ES was conducted with a spatially explicit modeling approach in the city of Halle (Saale) in Germany. The following urban ES were assessed: (a) global climate regulation, (b) local climate regulation, (c) air pollution control, (d) water cycle regulation, (e) food production, (f) nature experience and (g) leisure activities. We identified areas with high and low capacity of ES in the urban context. For instance, the central parts of Halle had very low or no capacity to provide ES due to highly compact building styles and soil sealing. In contrast, peri-urban areas had particularly high capacities. The potential provision of regulating services was spatially limited due to the location of land use types that provide these services.