It is usually considered that Protected Areas (PAs) are an efficient tool for policies to conserve biodiversity. However, there is evidence that some pressures and threats arise from processes taking place both inside them and in their surroundings territories—habitat loss, changes in land use, fragmentation of natural ecosystems. In this paper, we aim to test the hypothesis that municipalities located in the Socioeconomic Influence Zones (SIZs) of the fifteen National Parks (NPs) in Spain are more sustainable than those in their surroundings or, conversely, that the municipalities of their surroundings are more unsustainable. To measure their sustainability, we propose a system for assessment using fifteen indicators selected by experts. The methodology is based on the normalization of the data of each indicator, comparing them with a desirable target value defined in terms of sector policies and strategies. We then aggregate the indicators for each group in three indices that cover the classic dimensions of sustainability—environmental, economic and social. On a network scale, the results show that municipalities inside the SIZs are 1.594 points more sustainable environmentally, 0.108 economically and 0.068 socially than those of their surroundings. A system for assessment of the sustainability of municipalities (SASMU) may be a useful tool for NP managers, and for local and regional administrations, when setting priorities for policies, projects and compensation for regulatory restrictions related to NPs.