The fossil record of Progonocimicidae of Hemiptera suborder Coleorrhyncha from China is reviewed. Ovicimex laiyangensis Hong et Wang, 1990, from the Lower Cretaceous of Laiyang, is excluded from Coleorrhyncha. The available generic name Mesocimex Hong, 1983 is resurrected from synonymy and proposed for replacement of the preoccupied name and junior homonym Mesoscytina Hong, 1983, non Mesoscytina Tillyard, 1919. It resulted in following new combinations: Mesocimex abditus (Yu. Popov, 1982) comb. n., Mesocimex ambiguus (Yu. Popov, 1985) comb. n., Mesocimex brunneus (Hong, 1983), comb. n., Mesocimex fidus (Yu. Popov, 1982) comb. n., Mesocimex intermedius (Yu. Popov, 1985) comb. n., Mesocimex kuzbasicus (Yu. Popov, 1985) comb. n., Mesocimex liliputus (Yu. Popov, 1988) comb. n., Mesocimex minutus (Yu. Popov, 1982) comb. n., Mesocimex modestus (Yu. Popov, 1985) comb. n., Mesocimex paulinus (Yu. Popov, 1982) comb. n., Mesocimex cognatus (Yu. Popov, 1982) comb. n. An annotated list of species of Mesocimex is given. In addition, a new species, Mesocimex lini sp. nov., is described based on well-preserved specimens with wings and bodies from the Middle Jurassic of Daohugou, China. This discovery supports the Middle Jurassic age of Daohugou Lagerstatte, since all species of Mesocimex are confined to the Lower-Middle Jurassic. The phylogenetic evolution of Coleorrhyncha is discussed: Cicadocorinae, Karabasiinae, Hoploridiinae, and Peloridiidae are monophyletic clades whereas Progonocimicinae and Karabasidae are clearly paraphyletic groups.