This paper applies fractal theory to research of green space in megacity parks due to the lack of a sufficient qualitative description of the scale structure of park green space, a quantifiable evaluation system, and operable planning methods in traditional studies. Taking Beijing, Shanghai, Guangzhou, and Shenzhen as examples, GIS spatial analysis technology and the Zipf model are used to calculate the fractal dimension (q), the goodness of fit (R2), and the degree of difference (C) to deeply interpret the connotation of indicators and conduct a comparative analysis between cities to reveal fractal characteristics and laws. The research results show that (1) the fractal dimension is related to the complexity of the park green space system; (2) the fractal dimension characterizes the hierarchical iteration of the park green space to a certain extent and reflects the internal order of the scale distribution; (3) the scale distribution of green space in megacity parks deviates from the ideal pyramid configuration; and (4) there are various factors affecting the scale structure of park green space, such as natural base conditions, urban spatial structure, and the continuation of historical genes working together. On this basis, a series of targeted optimization strategies are proposed.