Most humans now live in cities and their main experience of nature is through urban greenery. An increasing number of studies show the importance of urban green spaces for wellbeing, although most of them are based on visual perception. A questionnaire examining people’s evaluations of natural sounds was answered by 1326 individuals living near one of six urban green areas of varying naturalness in the city of Gothenburg, Sweden. Women and the elderly reported greater calmness when hearing bird song and rustling leaves (and placed a higher importance on the richness of bird species) than did men, younger and middle-aged individuals. Independent of age and gender, urban woodlands (high naturalness) had higher evaluations than parks (low naturalness). Our results suggest that to increase positive experiences of urban green areas, demographic variables of gender and age should be taken into account, and settings that mimic nature should be prioritized in planning.