The deep biosphere of the subseafloor crust is believed to contain a significant part of Earth's biomass, but because of the difficulties of directly observing the living organisms, its composition and ecology are poorly known. We report here a consortium of fossilized prokaryotic and eukaryotic micro-organisms, occupying cavities in deep-drilled vesicular basalt from the Emperor Seamounts, Pacific Ocean, 67.5 m below seafloor (mbsf). Fungal hyphae provide the framework on which prokaryote-like organisms are suspended like cobwebs and iron-oxidizing bacteria form microstromatolites (Frutexites). The spatial inter-relationships show that the organisms were living at the same time in an integrated fashion, suggesting symbiotic interdependence. The community is contemporaneous with secondary mineralizations of calcite partly filling the cavities. The fungal hyphae frequently extend into the calcite, indicating that they were able to bore into the substrate through mineral dissolution. A symbiotic relationship with chemoautotrophs, as inferred for the observed consortium, may be a pre-requisite for the eukaryotic colonization of crustal rocks. Fossils thus open a window to the extant as well as the ancient deep biosphere.