Soundscape quality in green spaces of residential areas directly contributes to residents’ quality of life. It has close relationships with landscape characteristics, which should be considered in landscape planning and design processes in residential areas. Accordingly, this study proposed a new perspective on the interrelationships between soundscape perception and landscape pattern on multi-scale, based on a case study of 30 residential green spaces in Fuzhou, China. Percentage of Landscape (PLAND), Patch Density (PD), Landscape Shape Index (LSI), and Patch cohesion index (COHESION) were utilized to represent the landscape pattern of vegetation, buildings, and roads in the residential areas. Soundscape perception was interpreted using the sound dominant degree (SDD) of sound sources and overall soundscape quality. The examined spatial scales range from 20 m to 180 m, with concentric circles spaced 20 m apart for each sampling point. Correlation analyses indicated that most landscape indices of vegetation and buildings were correlated with these soundscape perception indicators, while limited landscape indices of roads were associated with them. Based on the multi-scale landscape indices, multiple linear regression models for the SDD of sound sources and overall soundscape quality were established, confirming that the scale effect of landscape patterns can affect soundscape perception. Expressly, results indicated that these models were chiefly influenced by the landscape indices at a scale less than 120 m, but the scale effect of landscape pattern on the SDD of birdsong, pleasantness, and quietness was not so evident. Furthermore, we found that the number of explanatory variables may somewhat affect the model performance. The overall interpretability of these landscape indices for the SDD of sound sources was better than that of overall soundscape quality, implying the complexity of the latter. This study offers a fresh insight into the relationship between landscapes and soundscapes at varying scales. The findings can provide useful information for the promotion strategies of landscapes and soundscapes, especially in residential green spaces.