Umenocoleidae was first discovered from the Lower Cretaceous of Yumen City, Gansu Province, northwestern China. It is one of the most perplexing fossil insect groups.