The reloading mechanical properties of the surrounding rock in an underground energy storage cavern are crucial for determining the safety of underground energy storage projects. This study conducted triaxial loading and unloading tests on mudstone, as well as reloading tests on unloaded damaged mudstone. By employing testing and analysis techniques such as nuclear magnetic resonance (NMR) and scanning electron microscopy (SEM), the research investigated the impact of unloading effects on the reloading mechanical properties of mudstone and revealed the deterioration mechanisms of reloading damaged mudstone. The results indicate that the fractal dimension ultimately decreases as confining pressure increases, and the confining pressure's control over internal micro-cracks in the mudstone becomes more pronounced. With increasing unloading damage, small-size micro-pores inside the mudstone samples develop into medium-sized pores, resulting in a higher internal porosity. The greater the initial unloading damage, the larger the reduction in reloading strength of the mudstone. The degree of unloading damage progressively affects the failure mode of rock samples, transitioning from shear failure to shear-tensile failure, and eventually to tensile-shear failure with increasing unloading damage. A correlation between unloading damage degree, porosity, and reloading strength has been established, bridging the gap between microstructural damage and macro-strength deterioration in unloaded damaged mudstone. This finding provides a reference for delineating unloading damage zones and predicting reloading strength within unloading areas.