Background and Objectives: Cultural ecosystem services of urban green spaces are increasingly important and often recognized as such by people living in urban areas. Qualitative studies on perception of cultural ecosystem services from urban green spaces are still rare. Previous studies addressed only certain types of urban green space and often only some services. There is a lack of understanding how people perceive cultural ecosystem services from different types of tree-based urban green spaces. Hence, the purpose of the study was to explore whether and how people perceive and use cultural ecosystem services of different types of tree-based urban green spaces. Materials and Methods: Focus groups were conducted with citizens in each city district. Interviews were recorded, transcribed and transcripts analyzed in MAXQDA software. We used bottom up code-category-theme approach to analyze the data without predefined set of codes or categories. Results: Place attachment, aesthetic and recreational services were more recognized than educational and cultural identity services. For place attachment, most important single attributes were positive memories, and good maintenance, while most important categories were facilities, existence of emotional ties, possibility of experiences, recreational use and access. Presence of specific tree species and presence of trees in general were most important attributes for aesthetic services, while possibility of experiences and trees were the most important categories. Conclusions: People perceived various cultural ecosystem services from tree-based urban green space, even though some services more than others. Recreation may be the underlying goal of our participants when interacting with tree-based urban nature. Forests, parks were recognized as those providing multiple cultural ecosystem services. However, other types of green spaces were also recognized as bearers of these services, albeit with less services and attributes attached. It supports the importance of careful planning of urban green spaces in terms of providing a variety of green space types. The study provides basis for later quantification of cultural ecosystem services (CES) from tree-based urban green space.