Due to several centuries of ongoing mining activities, Middle Spiš (Slovakia) is one of the areas with a damaged environment. The contents of Fe, Mn, Zn, Cu, Ni, Pb, Cd, and Hg were determined in the soils and home-grown vegetables (potatoes, carrots, tomatoes). Except for Pb, the contents of heavy metals in the soils of some plots were higher than the limit values. Based on the values of Contamination factor (Cf), Degree of contamination (Cdeg), Geo-accumulation index (Igeo), and Pollution load index (PLI), very high Fe, Cd, and Hg contamination (Cf ≥ 6), very high soil contamination (Cdeg ≥ 20), extremely heavy Fe and Hg contamination (Igeo > 5), resp. moderately pollution to non-pollution (1 < PLI ≤ 2) was found in all plots. In vegetable samples, the maximum levels were exceeded for Cu, Pb, Hg (potato), Pb (carrot, tomato), and Hg (carrot, plot E). Bioaccumulation factor values BAF > 1 were for Cu (carrots, potatoes). Estimated daily intake values for all heavy metals were lower than their tolerable daily intake. Chronic daily intake of heavy metals ranged 2.495E−06 (Hg)—0.1416 (Fe) mg/kg/day. Based on Hazard index values, potato consumption poses a risk (0.8068–1.3057). The results showed that the monitoring of soils and cultivated production is necessary for the investigated area.