Major challenges encountered when developing manganese-based materials for ozone decomposition are related to the low stability and water inactivation. To solve these problems, a hierarchical structure consisted of graphene encapsulating α-MnO2 nanofiber was developed. The optimized catalyst exhibited a stable ozone conversion efficiency of 80% and excellent stability over 100 h under a relative humidity (RH) of 20%. Even though the RH increased to 50%, the ozone conversion also reached 70%, well beyond the performance of α-MnO2 nanofiber. Here, surface graphite carbon was activated by capturing the electron from inner unsaturated Mn atoms. The excellent stability originated from the moderate local work function, which compromised the reaction barriers in the adsorption of ozone molecule and the desorption of the intermediate oxygen species. The hydrophobic graphene shells hindered the chemisorption of water vapour, consequently enhanced its water resistance. This work offered insights for catalyst design and would promote the practical application of manganese-based catalysts in ozone decomposition.