The extensive use of concrete globally has spurred unsustainable sand mining, posing significant environmental concerns. This study investigates stone dust as a sustainable alternative to sand in concrete production. Stone dust, a by-product of rock crushing, could reduce dependence on sand. The study evaluates the effects of substituting stone dust at varying rates (10, 20, 30, 40, and 50%) on concrete’s workability, mechanical, and durability properties. Results indicate that increasing stone dust substitution reduces workability, with slump decreasing from 90 mm in control concrete to 50 mm in 50% stone dust concrete. However, the compressive strength peaked at 40% replacement, showing a 15% increase over control concrete at 28 days. The splitting tensile strength also rose, peaking at 40% replacement with a 12% increase compared to control concrete. These findings suggest that stone dust is a viable partial replacement for sand, offering environmental benefits while maintaining concrete performance.