Through a combination of X-ray and neutron total scattering and Empirical Potential Structure Refinement (EPSR) we explore the prenucleation structures of saturated aqueous magnesium sulfate. The atomistic model we present reveals a system characterised by isolated octahedral aquo magnesium species Mg(H₂O)₆, magnesium sulfate pairs (Mg(H₂O)₅SO₄) and extended clusters built from corner-sharing MgO₆ and SO₄ polyhedra. Many of these features are directly observed in the crystal structures of the known solid form hydrates, including isolated polyhedra, corner sharing chains and rings, and it is only for the extended 3D polyhedral networks of the lower hydrates (mono- & di-) that no proto structures are observed in 2M solution. Looking at the average first solvation shell of the sulfate anion we see a complex and flexible environment that commonly includes water molecules brought into proximity by a coordinated hydrated magnesium. What emerges is a high probability that 10 water molecules will be observed in a combined tetrahedral/octahedral arrangement with a further 7 taking up more dispersed positions giving an average coordination of 17. The tendency for ions to aggregate into clusters allows areas of bulk water to exist that exhibit subtle differences in structure to that of pure water.