With the acceleration of urban construction and transformation, the problems of construction waste pollution and garbage are becoming increasingly serious. This study focuses on the distribution characteristics and relationship of 369 construction waste storage sites and 115 construction waste recycling facilities sites in Beijing municipal district, using a geographic information system (GIS) spatial analysis method as a way to counter the problems of subjectivity and the lack of a scientific basis in determining how construction waste recycling should be planned. The results show that (1) the amount of construction waste generated in Beijing indicates the characteristics of circle differentiation from the core to the edge, and the southern part of the city, which is 10–30 km away from the city center, is where the concentration is highest; (2) the distribution of construction waste recycling facilities in Beijing is uneven, with the greatest concentration located outside the Fifth Ring Road on the periphery of the city; (3) the area with the largest capacity of construction waste recycling facilities is within the standard deviation ellipse (SDE) range of 700000 tons/year with the coordinates (116.4437, 39.9655) as the center, a long axis of 43.6 km, and a short axis of 23.8 km; (4) the effective coverage area of Beijing construction waste recycling facilities is 72.6%, which does not completely cover all construction waste storage sites. The results of this study serve as reference for the treatment of construction waste and the location of resource facilities in Beijing.