Native pores and fissure in deep coal bodies directly influence the deformation and destruction of coal seams. The pore structure characteristics of coal tend to be complicated because of the damage caused by tectonic stress; hence, it is necessary to study the development of pore fracture in coal. In this study, two types of coal samples—primary structural coal and tectonically deformed coal—were selected from the 12403 comprehensive mining face in the Shangwan Coal Mine, part of the Shendong Coal Mine Group. The developmental characteristics, distribution patterns, and morphological and structural differences of pores and fissures in these types of structural coal were examined using X-ray diffraction, scanning electron microscopy, mercury intrusion porosimetry, and computed tomography scanning, combined with digital image processing technology. A fractal model for the evolutionary characteristics of the pore-fracture network in a coal body is proposed. The characteristics of the pore-fracture network under different measurement accuracies are also investigated. The results showed that the primary structural coal tended to develop small fissures of simple morphologies, with poor fissure connectivity and connection strength. In contrast, the morphologies of fissures in tectonically deformed coal were complex, with better fissure connectivity and connection strength, and a higher fissure rate than that of primary structural coal. A fractal model was developed to describe and characterize the geometrical features of the pore-fracture network at various measurement accuracies. The dominant pore-size segments that can be characterized are 50nm ≤ r ≤ 10 μm and r > 10 μm, respectively. The fractal dimensions of porosity and pore-fracture network volume increase as measurement scales decrease. The accuracy and applicability of the fractal model in predicting the porosity and volume fractal dimension of the pore-fracture network across various scales were confirmed.