This article presents the results of experimental research on the possible use of construction and demolition waste (CDW) to improve the properties of unburnt tailings originating from the thermally active spoil heap in Heřmanice (Ostrava, Czech Republic). Mining activity anywhere in the world generally entails a lot of negative impacts on the environment, which are of a long-term nature. One of the most pressing challenges in the remediation of the consequences of mining activity is the thermal activity of spoil heaps associated with the high acidity of the tailings. Active acidity (pH/H2O), exchangeable acidity (pH/CaCl2), hydrolytic acidity (Ha), and elemental composition of tailings and CDW have been monitored. Based on an acidity study, it has been proven that compared to burnt tailings (pH/H2O = 8.4, pH/CaCl2 = 8.9 and Ha = 1.4 mmol kg−1), unburnt tailings show acidic properties (pH/H2O = 3.7, pH/CaCl2 = 3.6 and Ha = 205 mmol kg−1). The bioavailability of two selected potentially toxic elements (PTEs), namely Al and Fe, was examined based on the elemental composition. BCR sequential extraction analysis was used to determine their bioavailability. It has been proven that mixing CDW with tailings has a positive effect on the pH value, which has a positive effect on the further development of the entire site. The increase in the pH value is provably dependent on the amount of construction waste added, so it can be said that the increasing amount of construction waste will result in improved parameters of the burnt tailings. The results of the BCR analysis show that aluminum from the tailings will be released both from the reducible and oxidisable fractions, where it will be mainly bound to sulphides. The relatively high concentration of Fe in the oxidisable fraction (2002 mg Fe kg−1) suggests that Fe is bound to sulphides in the tailings, and it is due to the high residual pyrite and sulphide content in the dumped material, as expected. This work has found no limits where CDW no longer positively affects the acidity of unburnt tailings. For practical application, however, it is important that the mixture of CDW and tailings is properly mixed and then used for remediation.