Incorporating various industrial waste materials into concrete has recently gained attention for sustainable construction. This paper, for the first time, studies the effects of silica stone waste (SSW) powder on concrete. The cement of concrete was replaced with 5, 10, 15, and 20% of the SSW powder. The mechanical properties of concrete, such as compressive and tensile strength, were studied. Furthermore, the microstructure of concrete was studied by scanning electron microscopy (SEM), energy-dispersive X-ray spectroscopy analysis (EDX), Fourier transformed infrared spectroscopy (FTIR), and X-Ray diffraction (XRD) tests. Compressive and tensile strength of samples with 5% SSW powder was improved up to 18.8% and 10.46%, respectively. As can be observed in the SEM images, a reduced number of pores and higher density in the matrix can explain the better compressive strength of samples with 5% SSW powder.