Bacterially induced calcium carbonate precipitation of a Cupriavidus metallidurans isolate was investigated to develop an environmentally friendly method for restoration and preservation of ornamental stones. Biomineralization performance was carried out in a growth medium via a Design of Experiments (DoE) approach using, as design factors, the temperature, growth medium concentration, and inoculum concentration. The optimum conditions were determined with the aid of consecutive experiments based on response surface methodology (RSM) and were successfully validated thereafter. Statistical analysis can be utilized as a tool for screening bacterial bioprecipitation as it considerably reduced the experimental time and effort needed for bacterial evaluation. Analytical methods provided an insight to the biomineral characteristics, and sonication tests proved that our isolate could create a solid new layer of vaterite on marble substrate withstanding sonication forces. C. metallidurans ACA-DC 4073 provided a compact vaterite layer on the marble substrate with morphological characteristics that assisted in its differentiation. The latter proved valuable during spraying minimum amount of inoculated media on marble substrate under conditions close to an in situ application. A sufficient and clearly distinguishable layer was identified.