Millions of pulmonary diseases, respiratory diseases, and premature deaths are caused by poor ambient air quality in developing countries, especially in China. A proven indicator of ambient air quality, atmospheric visibility (AV), has displayed continuous decline in China’s urban areas. A better understanding of the characteristics and the factors affecting AV can help the public and policy makers manage their life and work. In this study, long-term AV trends (from 1957–2016, excluding 1965–1972) and spatial characteristics of 31 provincial capital cities (PCCs) of China (excluding Taipei, Hong Kong, and Macau) were investigated. Seasonal and annual mean values of AV, percentage of ‘good’ (≥20 km) and ‘bad’ AV (