ABSTRACT Asteroid 2016 HO$_3$, a small asteroid (<60 m) in super fast rotation state ($\sim$28 min), and is the target of China’s Tianwen-2 asteroid sample-return mission. In this work, we investigate its structural stability using an advanced soft-sphere-discrete-element-model code, dembody, which is integrated with bonded-aggregate models to simulate highly irregular boulders. The asteroid body is numerically constructed by tens of thousands particles, and then is slowly spun up until structural failure. Rubble piles with different frictions, cohesions, morphologies, grain size distributions, and structures are investigated. We find a 2016 HO$_3$ shaped granular asteroid would undergo tensile failure at higher strengths as opposed to shear failure in lower strengths, regardless of its shape and constituent grain size ratio. In the tensile failure regime, the critical tensile strength is proportional to the square of the spin rate, but surprisingly, is independent of the internal friction angle. Such relations indicate that the Maximum Tensile Stress criterion emerges as superior paradigm for investigating the failure behaviour of fast-rotating asteroids. We predict that the high-spin rate of asteroid 2016 HO$_3$ requires a surface strength over $\sim$3 Pa and a bulk tensile strength over $\sim$10–30 Pa. Through comparing these strength conditions with the latest data from asteroid missions, we suggest a higher likelihood of a monolithic structure over a typical rubble pile structure. However, the possibility of the latter cannot be completely ruled out. In addition, the asteroid’s surface could retain a loose regolith layer globally or only near its poles, which could be the target for sampling of Tianwen-2 mission.