Mitochondrial function critically dependents on protein quality control systems, with the m-AAA protease plays a key role at the inner mitochondrial membrane (IMM). The evolutionarily conserved prohibitins (PHBs) are essential modulators of this protease across species, yet the molecular mechanisms remain unclear. Here, we present the Cryo-EM structure of the Chaetomium thermophilum PHB (CtPHB) complex, revealing a cage-like assembly composed of 11 copies of PHB1/PHB2 heterodimers. Electron microscopic and biochemical analyses suggest that m-AAA proteases are enclosed within the PHB complex through interactions mediated by their SPFH-interacting motif (SIM) exposed in the intermembrane space. Further in situ cryo-ET directly visualizes these cage-protease assemblies in native mitochondria. Disruption of their interface leads to elevated m-AAA protease activity and diminished mitochondrial stress resistance. These data establish PHB complexes as spatial organizers that compartmentalize m-AAA proteases in membrane microdomains to fine tune proteolytic homeostasis. Our findings reveal the critical role of the PHB complex in maintaining mitochondrial proteostasis, providing a unified mechanistic model to explain and reconcile the pleiotropic, and often contradictive phenotypes of PHBs and m-AAA protease in mitochondrial physiology and various disease conditions.