Designing systems that merge the advantages of heterogeneous catalysis, enzymology, and molecular catalysis represents the next major goal for sustainable chemistry. Cross-linked enzyme crystals display most of these essential assets (well-designed mesoporous support, protein selectivity, and molecular recognition of substrates). Nevertheless, a lack of reaction diversity, particularly in the field of oxidation, remains a constraint for their increased use in the field. Here, thanks to the design of cross-linked artificial nonheme iron oxygenase crystals, we filled this gap by developing biobased heterogeneous catalysts capable of oxidizing carbon-carbon double bonds. First, reductive O-2 activation induces selective oxidative cleavage, revealing the indestructible character of the solid catalyst (at least 30 000 turnover numbers without any loss of activity). Second, the use of 2-electron oxidants allows selective and high-efficiency hydroxychlorination with thousands of turnover numbers. This new technology by far outperforms catalysis using the inorganic complexes alone, or even the artificial enzymes in solution. The combination of easy catalyst synthesis, the improvement of "omic" technologies, and automation of protein crystallization makes this strategy a real opportunity for the future of (bio)catalysis.