Sustainable handling of iron ore tailings is of prime concern to all stakeholders who are into iron ore mining. This study seeks to add value to the tailings by utilising them as a replacement for aggregates in concrete. A concrete mix of grade 40 MPa was prepared in the laboratory with water–cement ratio of 0.5. The concrete were cured for 1, 2, 3, 7, 14 and 28 days. The properties of the concrete such as workability, durability, density, compressive strength and indirect tensile strength were tested. A controlled mix of concrete was also prepared in similar way using conventional materials and the results were compared with the tailings concrete. It was found that the iron ore tailings may be utilised for complete replacement for conventional aggregates in concrete. The iron ore tailings aggregates concrete exhibited a good mechanical strength and even in the case of compressive strength, there was an improvement of 11.56% over conventional aggregates concrete. The indirect tensile strength did not improve against the control mix due high content of fines in the tailings aggregates but showed 4.8% improvement compared with the previous study where the conventional fine aggregates was partially replaced by 20% with iron ore tailings.