Abstract: A cementitious panel having a basalt fiber-containing reinforcing web embedded in at least one major surface, preferably both major surfaces, of the panel. The basalt fibers-containing reinforcing webs preferably are in the form of a mesh or scrim comprising spaced basalt fiber strands in both the warp and fill directions, each strand made from a plurality of aligned, continuous basalt fibers. The basalt fiber reinforcing webs also can be in the form of woven or non-woven fabrics of basalt fibers, having aligned or randomly oriented staple and/or micro fibers, so long as the fabrics have sufficient void area to permit a cementitious core material to penetrate the fabric when the fabric is embedded in one or both major surfaces of the cementitious panel before the cementitious core material hardens.