The Umenocoleidae is among the most perplexing fossil insect taxa, widespread at lower and middle latitudes during the Early Cretaceous and probably becoming extinct after the mid-Cretaceous. This problematic taxon was first described from the Lower Cretaceous of China and has been variously assigned to stem-group Coleoptera, Protelytroptera, Blattaria, stem-group Dictyoptera, or Mantodea. The systematic position of the enigmatic family — especially its type species Umenocoleus sinuatus Chen et T’an, 1973 — has remained highly controversial owing to the lack of preserved phylogenetically informative or diagnostic characters. Here, we describe a new specimen of the type species from the type horizon of the type locality (Lower Cretaceous Zhonggou Formation at Jiuquan, Yumen City, China), and additionally two forewings of Ponopterix. We found that the Umenocoleidae is similar to stem-group Coleoptera in its forewing venation but differs in its multi-segmented antennae, orthognathous orientation of the head, subdivision of the pronotum by a transverse furrow, ultrastructure of the forewing punctures, and unfolded hindwings. Our phylogenetic analysis, using an extended matrix of 72 characters and 37 taxa, indicates that the Umenocoleidae is likely a specialized taxon of Dictyoptera, sister to Alienoptera. The beetle-like appearance is interpreted to be a result of convergent evolution.