Near-fault coal displays some specific structural and textural features. As the distance to the fault diminishes, one can observe ever stronger, gradual degradation of coal, demonstrated by the emergence of structural distortions exogenic in their origin, visible under a microscope. The process of gradual degradation of coal—manifested by the appearance of structural distortions exogenic in their origin—takes place. This can be observed under a microscope. The measurements of the microhardness of structurally altered coal carried out using the Vickers hardness test. For the purpose of this research, a microhardness tester by the CSM Instruments was used. The microhardness of particular structural types of coal was measured. The procedure encompassed both structurally unaltered and altered coal. The tested objects were exogenically fractured fragments, cataclastic, and mylonitic structures. Each of the analyzed structural types displayed a different range of the microhardness, with the highest values confirmed for the structurally unaltered coal. In the case of fractured coal, the microhardness values were somewhat lower. Finally, the lowest values were ascertained for cataclastic coal. Mylonitic coal, in turn, displayed microhardness values similar to those found in the unaltered coal. It was also observed that, in the case of the unaltered, fractured, and cataclastic coal, cracks propagated in the manner typical of brittle materials, whereas the mylonitic coal revealed some degree of elasticity. The analyzed microhardness parameters expose the structural–textural features of coal, particularly when it comes to the degree and character of destruction of the rock’s original matrix. The specific structural–textural composition of particular types of near-fault creations influences both their sorption parameters and the compactness of coal in a seam.