The Aznalcóllar accident, which occurred in 1998, spilled 36 × 105 m3 of pyritic sludge and 9 × 105 m3 of acidic water around an area of 43 km2 in the south of Spain. This spill is considered one of the most important metal-mining associated accidents worldwide. In this study, two soil remediation techniques were evaluated: the addition of marble sludge (liming treatment, LS) and the mixing of recovered soils (RC) with contaminated soils (CT) (biopile treatment, BS). Both LS and BS significantly reduce the solubility of Cu, Zn, As, and Pb mainly due to the increase in pH and organic matter content, respectively. Soil basal respiration rate and the seed germination and root elongation bioassay with Lactuca sativa were used to evaluate the toxicity of the potential pollution in the sampled soils. Both bioassays showed that the CT soils exhibited the highest toxicity with a significant reduction in the toxicity of the amended soils (LS and BS). The abundance and structure of microbial communities in the soils were determined by qPCR and Illumina 16S rRNA sequencing, respectively. The absolute abundances of total bacterial and archaeal populations, ammonium oxidising bacteria, and denitrifiers in the CT soils were statistically lower than these found in the other three soils. Similarly, the structure of the bacterial community was highly different in the CT soils. Our results underline the persistence of the detrimental effect of pollutants in CT soils compared to the recuperated (RC) and amended soils (LS and BS). We also highlight the uses of liming or biopile as remediation techniques as satisfactory tools to reduce the impact of heavy metals in the contaminated Aznalcóllar soils.