Recent discoveries of extant and fossilized communities indicate that eukaryotes, including fungi, inhabit energy-poor and anoxic environments deep within the fractured igneous crust. This subterranean biosphere may constitute the largest fungal habitat on our planet, but knowledge of abyssal fungi and their syntrophic interactions with prokaryotes and their concomitant metabolisms is scarce. Here we report findings of fossilized, chitin-bearing fungal hyphae at ~540 m depth in fractured bedrock of the Siljan impact structure, the largest crater in Europe. Strong 13C-enrichment of calcite precipitated with and on the fungi suggests formation following methanogenesis, and that the anaerobic fungi decomposed dispersed organic matter producing for example H2 that may have fueled autotrophic methanogens. An Eocene age determined for the calcite infers the first timing constraint of fossilized fungi in the continental igneous crust. Fungi may be widespread decomposers of organic matter and overlooked providers of H2 to autotrophs in the vast rock-hosted deep biosphere.