An ultra high strength fiber-reinforced cement composition includes cement, silica fume, coal gasification fly ash, insoluble anhydrous gypsum, and metal fiber having a length between 5 and 30 mm and a diameter of between 0.1 and 1 mm. The coal gasification fly ash is spherical fine particles having a maximum particle size between 5 and 10 .mu.m. Mass ratio of the silica fume: the coal gasification fly ash is 95 through 50 portions: 5 through 50 portions.