We report the experimental results of fatigue behavior of ultralow-binder-content inorganic-organic hybrid (IOH) based on lunar soil simulant, which may be viewed as a "lunar cement". Under the same loading condition, the fatigue life of the IOH is superior to typical steel-reinforced concrete, especially when the stress amplitude is relatively high. Fatigue damage mostly occurs in the binder phase, followed by rapid cleavage-like failure. The important material parameters include filler type, filler particle size, and filler-binder bonding.