Subcellular compartments often serve to store nutrients or sequester labile or toxic compounds. As bacteria mostly do not possess membrane-bound organelles, they often have to rely on protein-based compartments. Encapsulins are one of the most prevalent protein-based compartmentalization strategies found in prokaryotes. Here, we show that desulfurase encapsulins can sequester and store large amounts of crystalline elemental sulfur. We determine the 1.78-angstrom cryo-EM structure of a 24-nanometer desulfurase-loaded encapsulin. Elemental sulfur crystals can be formed inside the encapsulin shell in a desulfurase-dependent manner with
l
-cysteine as the sulfur donor. Sulfur accumulation can be influenced by the concentration and type of sulfur source in growth medium. The selectively permeable protein shell allows the storage of redox-labile elemental sulfur by excluding cellular reducing agents, while encapsulation substantially improves desulfurase activity and stability. These findings represent an example of a protein compartment able to accumulate and store elemental sulfur.