The heterogeneity of the pore structure of coal reservoirs affects the desorption and diffusion characteristics of coalbed methane, and determining its distribution law is conducive to improving the theory of coalbed methane development. The central and eastern parts of the Qinshui Basin are rich in coalbed methane resources, but the heterogeneity characteristics of the pore structure of coal reservoirs are not clear. NMR has the advantages of being fast, non-destructive and full-scale, and multifractal can describe the self-similarity of NMR T2 curve at different scales so as to analyze the complexity of pore distribution. Based on this, 15 samples with different coal ranks were collected from the central and eastern Qinshui Basin (Ro,max between 1.54 and 2.78%), and quantitative pore characterization experiments such as low-field nuclear magnetic resonance (LF-NMR) and low-temperature liquid nitrogen adsorption (LTN2A) were conducted. Based on multifractal theory, the heterogeneity law of pore structure was quantitatively evaluated, and its influencing factors were elucidated. The results showed that the BJH pore volume of coal samples in the study area ranged from 0.0005–0.0028 cm3/g, with an average of 0.0014 cm3/g, and the BET specific surface area was 0.07–2.52 m2/g, with an average of 0.41 m2/g. The NMR T2 spectrum peaked at 0.1–1, 10–100 and 100–1000 ms, and the spectrum was mostly bimodal or trimodal, indicating that pores of different pore sizes were developed. There were great differences in the pore structure of different coal ranks; high-rank coal was dominated by micropores, and the proportion of mesopores and macropores of medium-rank coal was higher. The pore structure of coal samples showed obvious multifractal characteristics, and the fractal characteristics of the sparse region (low-value information) were more significant; they dominated the pore distribution and had a stronger influence on the distribution of pore space. Pore structure heterogeneity is closely related to the degree of coalification, and with the increase in coalification, it is closely related to coal lithotype and quality, and high mineral and inertinite contents lead to the enhancement of pore structure heterogeneity in coal reservoirs, while Ro,max, Mad and vitrinite group contents have opposite effects. The research results provide theoretical guidance for the subsequent exploration and development of coalbed methane in the region.