The analysis of a combined dataset including 5.8S (ITS) rDNA, 18S rDNA, 28S rDNA, and rpb2 data from species of the Agaricineae (Agaricoid clade) supports a shared monophyletic origin of the monotypic genera Mythicomyces and Stagnicola. The new family Mythicomycetaceae, sister to Psathyrellaceae, is here proposed to name this clade, which is characterised, within the dark-spored agarics, by basidiomata with a mycenoid to phaeocollybioid habit, absence of veils, a cartilaginous-horny, often tapering stipe, which discolours dark brown towards the base, a greyish brown, pale hazel brown spore deposit, smooth or minutely punctate-verruculose spores without a germ pore, cheilocystidia always present, as metuloids (thick-walled inocybe-like elements) or as thin-walled elements, pleurocystidia, when present, as metuloids, pileipellis as a thin ixocutis without cystidioid elements, clamp-connections present everywhere, and growth on wood debris in wet habitats of boreal, subalpine to montane coniferous forests. Simocybe parvispora from Spain (two collections, including the holotype), which clusters with all the sequenced collections of Stagnicola perplexa from Canada, USA, France and Sweden, must be regarded as a later synonym of the latter.