A building material which comprises cement, cellulose fibers and admixtures is used in the fabrication of bricks, panels or other building products. The manufacture of this building material is accomplished by adding water, paper, a water repellant composed of calcium stearate, and a sodium silicate to act as a fire retardant material. The mixture is then thickened with cement and a second batch of concrete admixtures including a superplasticizer composed of a polyester polyacrylic polyol and an air entraining resin or surfactant to create an air entrained, viscous material for inserting in a mold or extruding through a press to form load bearing and insulating building materials. The resulting product can be formed into blocks or panels and the panels can be coated with polyurethane/polyurea coating to be bullet and blast resistant.