Modelling suggests that the UV radiation environment of the early Earth, with DNA weighted irradiances of about three orders of magnitude greater than those at present, was hostile to life forms at the surface, unless they lived in specific protected habitats. However, we present empirical evidence that challenges this commonly held view. We describe a well-developed microbial mat that formed on the surface of volcanic littoral sediments in an evaporitic environment in a 3.5-3.3Ga-old formation from the Barberton greenstone belt. Using a multiscale, multidisciplinary approach designed to strongly test the biogenicity of potential microbial structures, we show that the mat was constructed under flowing water by 0.25 microm filaments that produced copious quantities of extracellular polymeric substances, representing probably anoxygenic photosynthesizers. Associated with the mat is a small colony of rods-vibroids that probably represent sulphur-reducing bacteria. An embedded suite of evaporite minerals and desiccation cracks in the surface of the mat demonstrates that it was periodically exposed to the air in an evaporitic environment. We conclude that DNA-damaging UV radiation fluxes at the surface of the Earth at this period must either have been low (absorbed by CO2, H2O, a thin organic haze from photo-dissociated CH4, or SO2 from volcanic outgassing; scattered by volcanic, and periodically, meteorite dust, as well as by the upper layers of the microbial mat) and/or that the micro-organisms exhibited efficient gene repair/survival strategies.