An ultrastable cementitious material with nano-molecular veneer makes a cementitious material by blending 29 wt % to 40 wt % of a magnesium oxide dry powder containing 80 wt % to 98 wt % of magnesium oxide based on a final total weight of the cementitious material, with 14 wt % to 18 wt % of a magnesium chloride dissolved in water and reacting to form a liquid suspension, mixing from 2 to 10 minutes, adding a phosphorus-containing material, and allowing the liquid suspension to react into an amorphous phase cementitious material, wherein a portion of the amorphous phase cementitious material grows a plurality of crystals. The plurality of crystals are encapsulated by the amorphous phase cementitious material forming a nano-molecular veneer. A process to make the ultrastable cementitious material. A tile backer board incorporating the ultrastable cementitious material and a process for making the tile backer board.