The ability of gypsum, a common sulfate mineral, to host arsenic atoms in its crystalline structure, is demonstrated through experimental structural studies of the solid solutions formed upon synthetic coprecipitation of gypsum (CaSO4 center dot 2H(2)O) and arsenic. Neutron and X-ray diffraction methods show an enlargement of the gypsum unit cell proportional to the concentration of arsenic in the solids and to the pH solution value. The substitution of sulfate ions (SO42-) by arsenate ions is shown to be more likely under alkaline conditions, where the HAsO42- species predominates. A theoretical Density Functional Theory model of the arsenic-doped gypsum structure reproduces the experimental volume expansion. Extended X-ray Absorption Fine Structure (EXAFS) measurements of the local structure around the arsenic atom in the coprecipitated solids confirm solid state substitution and allow some refinement of the local structure, corroborating the theoretical structure found-in the simulations. The charge redistribution within the structure upon substitutions of either the protonated or the unprotonated arsenate species studied by means of Mulliken Population Analyses demonstrates an increase in the covalency in the interaction between Ca2+ and AsO43-, whereas the interaction between Ca2+ and HAsO42- remain's predominantly ionic.