World cement demand and production is increasing every year, whereas the cement industry produces CO2, SO2 and 𝑁𝑂𝑥 gases which can cause greenhouse effects and acid rain. From all total coal production only 20-30% utilized and the residual becomes waste and piled up, its surface has potential to contaminate air and water. The stone crusher industry produces many untapped side products which called stone dust. Therefore, stone dust needs to be handled better. HVFA concrete (High Volume Fly ash) is an innovation to maximize fly ash to substitute cement of concrete. This research aimed to study the best mixture to create HVFA concrete and the effect of fine aggregate substitution 0, 10, 15 and 20% with stone dust on 14, 28 and 56 days compressive strength, as well as to obtain the effect of aged concrete on compressive strength. The result shows the highest compressive strength is produced by LAB 0% (as a normal concrete) at the age of 56 days is 30,93 MPa and the highest compressive strength of HVFA concrete produced by LAB 10% at the age of 56 days is 30,39 MPa. The most optimum mix concrete composition at 28 and 56 days is concrete with 10% stone dust substitution by weight of fine aggregate.