Devonian fossil logs of Prototaxites loganii have been considered kelp-like aquatic algae, rolled up carpets of liverworts, enormous saprophytic fungal fruiting bodies or giant lichens. Algae and rolled liverwort models cannot explain the proportions and branching described here of a complete fossil of Prototaxites loganii from the Middle Devonian (386 Ma) Bellvale Sandstone on Schunnemunk Mountain, eastern New York. The “Schunnemunk tree” was 8.83 m long and had six branches, each about 1 m long and 9 cm diam, on the upper 1.2 m of the main axis. The coalified outermost layer of the Schunnemunk trunk and branches have isotopic compositions (δ13CPDB) of -25.03 \textpm 0.13\textperthousand and -26.17 \textpm 0.69\textperthousand, respectively. The outermost part of the trunk has poorly preserved invaginations above cortical nests of coccoid cells embraced by much-branched tubular cells. This histology is unlike algae, liverworts or vascular plants and most like lichen with coccoid chlorophyte phycobionts. Prototaxites has been placed within Basidiomycota but lacks clear dikaryan features. Prototaxites and its extinct order Nematophytales may belong within Mucoromycotina or Glomeromycota.