Impure reworked evaporitic sandstones, preserved on Meridiani Planum, Mars, are mixtures of roughly equal amounts of altered siliciclastic debris, of basaltic provenance (40 ± 10% by mass), and chemical constituents, dominated by evaporitic minerals (jarosite, Mg-, Ca-sulfates ± chlorides ± Fe-, Na-sulfates), hematite and possibly secondary silica (60 ± 10%). These chemical constituents and their relative abundances are not an equilibrium evaporite assemblage and to a substantial degree have been reworked by aeolian and subaqueous transport. Ultimately they formed by evaporation of acidic waters derived from interaction with olivine-bearing basalts and subsequent diagenetic alteration. The rocks experienced an extended diagenetic history, with at least two and up to four distinct episodes of cementation, including stratigraphically restricted zones of recrystallization and secondary porosity, non-randomly distributed, highly spherical millimeter-scale hematitic concretions, millimeter-scale crystal molds, interpreted to have resulted from dissolution of a highly soluble evaporite mineral, elongate to sheet-like vugs and evidence for minor synsedimentary deformation (convolute and contorted bedding, possible teepee structures or salt ridge features). Other features that may be diagenetic, but more likely are associated with relatively recent meteorite impact, are meter-scale fracture patterns, veins and polygonal fractures on rock surfaces that cut across bedding. Crystallization of minerals that originally filled the molds, early cement and sediment deformation occurred syndepositionally or during early diagenesis. All other diagenetic features are consistent with formation during later diagenesis in the phreatic (fluid saturated) zone or capillary fringe of a groundwater table under near isotropic hydrological conditions such as those expected during periodic groundwater recharge. Textural evidence suggests that rapidly formed hematitic concretions post-date the primary mineral now represented by crystal molds and early pore-filling cements but pre-date secondary moldic and vug porosity. The second generation of cements followed formation of secondary porosity. This paragenetic sequence is consistent with an extended history of syndepositional through post-depositional diagenesis in the presence of a slowly fluctuating, chemically evolving, but persistently high ionic strength groundwater system.