We report for the first time in situ observations of a relatively rare secondary iron arsenate-sulphate mineral named bukovskýite – Fe3+ 2(As5+O4)(S6+O4)(OH)•7(H2O) - found in a shock melt vein of the Tissint Martian meteorite. It is hypothesised that the mineral formed when high concentrations of aqueous H+, Fe(III), SO4 and AsO4 were maintained for long periods of time in microenvironments created within wet subsurface Martian clays. The aqueous H+, Fe(III), SO4 and AsO4 species arose from the microbial oxidation of FeS2 with concurrent release of sequestrated As. The availability of aqueous AsO4 would also be complemented by dissolution by-products of the microbial reduction of Feoxides influenced by dissolved organic matter that alters the redox state and the complexation of As, thus shifting As partitioning in favour of the solute phase. This hypothesis is substantially supported by SEM analysis of a 15μm spherical structure comprising of a carbonaceous outer coating with a inner core of FeS2 (pyrite) that showed the pyrite surface with spherical pits, and chains of pits, with morphologies distinct from abiotic alteration features. The pits and channels have a clustered, geometric distribution, typical of microbial activity, and are closely comparable to biologically mediated microstructures created by Fe- and S-oxidising microbes in the laboratory. These microstructures are interpreted as trace fossils resulting from the attachment of bacteria to the pyrite surfaces.