The use of coal mine discards as a reliable source of aggregates in construction materials has been challenged by inherent uncertainties and limitations in their physical and mechanical properties, as well as a limited understanding of their suitability as a concrete constituent. Therefore, further research is necessary to explore the effects from their usage as a construction material constituent. In this study, fine coal mine waste (CMW) from the Tylorstown coal tip in South Wales was used to produce sand-concrete (béton du sable) by replacing varying percentages of sand by weight (0%, 25%, 50%, 75%, and 100%) with the CMW. The concrete samples were tested after curing for 7, 28 and 90 days. The results indicate that increasing the proportion of CMW in the concrete decreases both the density and compressive strength of the material. Based on the experimental results, the optimum incorporation of CMW in the concrete was determined to be 25%, at which the maximum compressive strength was achieved.