We reveal the sophisticated and hierarchical structure of honeybee combs and measure the elastic properties of fresh and old natural honeycombs at different scales by optical microscope, environmental scanning electron microscope, nano/microindentation, and by tension and shear tests. We demonstrate that the comb walls are continuously strengthened and stiffened without becoming fragile by the addition of thin wax layers reinforced by recycled silk cocoons reminiscent of modern fiber-reinforced composite laminates. This is done to increase its margin of safety against collapse due to a temperature increase. Artificial engineering honeycombs mimic only the macroscopic geometry of natural honeycombs, but have yet to achieve the microstructural sophistication of their natural counterparts. The natural honeycombs serve as a prototype of truly biomimetic cellular materials with hitherto unattainable improvement in stiffness, strength, toughness, and thermal stability.biomimetic cellular solids | hierarchical structure | natural honeycombs | survivability | recycling