Protein stability is an essential property for biological function. In contrast to the vast knowledge on protein stability in vitro, little is known about the factors governing in-cell stability. Here we show that the metallo-β-lactamase (MBL) New Delhi MBL-1 (NDM-1) is a kinetically unstable protein on metal restriction that has evolved by acquiring different biochemical traits that optimize its in-cell stability. The nonmetalated (apo) NDM-1 is degraded by the periplasmic protease Prc that recognizes its partially unstructured C-terminal domain. Zn(II) binding renders the protein refractory to degradation by quenching the flexibility of this region. Membrane anchoring makes apo-NDM-1 less accessible to Prc and protects it from DegP, a cellular protease degrading misfolded, nonmetalated NDM-1 precursors. NDM variants accumulate substitutions at the C terminus that quench its flexibility, enhancing their kinetic stability and bypassing proteolysis. These observations link MBL-mediated resistance with the essential periplasmic metabolism, highlighting the importance of the cellular protein homeostasis.