The enigmatic fossil Prototaxites found in successions ranging from the Middle Ordovician to the Upper Devonian was originally described as having conifer affinity. The current debate, however, suggests that they probably represent gigantic algal–fungal symbioses. Our re-investigation of permineralized Prototaxites specimens from two localities, the Heider quarry in Germany and the Bordeaux quarry in Canada, reveals striking anatomical similarities with modern fungal rhizomorphs Armillaria mellea. We analysed extant fungal rhizomorphs and fossil Prototaxites through light microscopy of their anatomy, Fouriertransform infrared spectroscopy, X-ray microscopy, and Raman spectroscopy. Based on these comparisons, we interpret thePrototaxites as fungi. The detailed preservation of cell walls and possible organelles seen in transverse sections of Prototaxites reveal that fossilization initiated while the organism was alive, inhibiting the collapse of delicate cellular structures. Prototaxites has been interpreted to grow vertically by many previous workers. Here we propose an alternative view that Prototaxites represents a complex hyphal aggregation (rhizomorph) that may have grown horizontally similar to modern complex aggregatedmycelial growth forms, such as cords and rhizomorphs. Their main function was possibly to redistribute water and nutritionfrom nutrient-rich to nutrient-poor areas facilitating the expansion for early land plant communities.