South Africa produces 12.6 million tonnes of Coal Bottom Ash (CBA) annually, which are landfilled. The fundamental aim of this study is to produce structural concrete ( \({f}_{cu} \ge \)  25 MPa), using CBA as a partial replacement of Ordinary Portland Cement (OPC) (CEM I 52.5R). This was achieved by casting five concrete mixes, at 0%, 5%, 7.5%, 10% and 15% replacement percentages. The performance of these concrete mixes was assessed, according to various fresh and hardened concrete properties. Results showed reduced workability with increased CBA replacements. Both the compressive and tensile strengths showed a strong linear correlation, with the trend: as the partial replacement of cement with CBA increases, the compressive and splitting tensile strengths of the concrete decrease. This may have been due to the slow pozzolanic activity of the CBA, relative to the cement hydration. In terms of the durability performance, the use of CBA as a partial replacement of cement, resulted in an increase in the concretes oxygen permeability index (OPI) and a decrease in the concretes chloride conductivity index (CCI), indicating that it would perform well in both an inland and coastal environment. Furthermore, this study showed that a 15% CBA replacement in a cubic meter of concrete can result in an 11% cost saving, while at a 10% utilisation of landfilled CBA in South Africa, over a duration of 10 years could result in prevention of over 40 million tons of CBA from landfill.