The effects of magnesium (Mg) supplementation on the growth performance, oxidative damage, DNA damage, and photosynthetic pigment synthesis, as well as on the activity level of carbonic anhydrase (CA), ribulose-1,5-bisphosphate carboxylase (Rubisco), and antioxidant enzymes were studied in Vicia faba L. plants exposed to heat stress (HS) and non-heat-stress (non-HS) conditions. Seeds were grown in pots containing a 1:1 mixture of sand and peat, with Mg treatments. The treatments consisted of (i) 0 Mg and non-HS (ambient temperature; control); (ii) 50 mM Mg; (iii) HS (38 °C); and (iv) 50 mM Mg and HS (38 °C). HS was imposed by placing potted plants in an incubator at 38 °C for 48 h. Growth attributes, total chlorophyll (Total Chl), and CA, and Rubisco activity decreased in plants subjected to HS, whereas accumulation of organic solutes [proline (Pro) and glycine betaine (GB)]; superoxide dismutase (SOD), peroxidase (POD), and catalase (CAT) activity; DNA damage; electrolyte leakage (EL); and malondialdehyde (MDA) and hydrogen peroxide (H2O2) content all increased. Application of Mg, however, significantly enhanced further proline (Pro), glycinebetaine (GB), SOD, POD, and CAT activity, and decreased DNA damage, EL, and MDA and H2O2 concentrations. These results suggest that adequate supply of Mg is not only essential for plant growth and development, but also improves plant tolerance to HS by suppressing cellular damage induced by reactive oxygen species through the enhancement of the accumulation of Pro and GB, and the actions of antioxidant enzymes.