Agricultural soils close to mining establishments may suffer from airborne pollution, due to excavation and transportation activities. To assess the impact of soil pollution from potentially toxic elements (PTEs) on soil and human health in agricultural areas close to Fe-Ni mines, 36 composite topsoil samples were collected from central Euboea Island, Greece. The soils were analyzed for their physicochemical properties and for total and bioavailable Ni, Cr, Co, Mn, Fe, Pb, Cu, and Zn concentrations; the BCR sequential extraction protocol was additionally applied to all samples. Soil enrichment caused by the metals and the implications of soil degradation on the ecosystem were evaluated using the calculation of single pollution indices (PI) and the potential ecological risk index (RI), respectively. The hazard index (HI) for non-carcinogenic metals and life cancer risk (LCR) for carcinogenic metals were used to appraise the human health risks. Extremely high, very high, and considerably high total concentrations of Ni, Cr, and Mn, respectively, were determined. Though most of the total amounts of metals in soil samples were found to be related to the residual fraction, the considerable portion extracted in the first two steps of the BCR process can be regarded as able to introduce toxicity issues in the local biota. High PI values of Cr, Co, and especially Ni point to severely polluted soils, and the mean RI values indicate a considerable risk for biota. HI values > 1 show increased possibilities for non-carcinogenic health issues in children, whereas the LCR values of Ni were above the critical limit, 1 × 10−4, for both children and adults.