Ultramafic rocks are hypothesized to support a subseafloor hydrogen-driven biosphere because of extensive production of bioavailable energy sources like H-2 or CH4 from fluid-rock interactions. Hence, the apparent lack of microbial remains in subseafloor ultramafic rocks, in contrast to their frequent observation in subseafloor basalts, is somewhat of a paradox. Here we report fossilized microbial remains in aragonite veins in ultramafic rocks from the 15 degrees 20N Fracture Zone area on the Mid-Atlantic Ridge (MAR), collected during Ocean Drilling Program (ODP) Leg 209. The microbial remains consist of filamentous structures associated with biofilms. The young age (<1 Myr) and absence of diagenesis result in fossilized microbial communities with a pristine composition characterized by carbonaceous matter (CM) and the enrichment in trace elements such as Ni, Co, Mo and Mn. Our study confirms the presence of the hypothesized deep subseafloor biosphere hosted in ultramafic rocks. We further show that host rock composition may influence the microbial elemental composition, which is recorded during the fossilization.