Low-density compressible materials often suffer from fatigue-induced failure or limited elasticity. Here, the authors create a hierarchical multi-arch carbon material that achieves high compressibility, superior elasticity and fatigue resistance simultaneously, inspired by properties of arches in daily life.