The Mantophasmatodea is the most recently discovered insect order. The fossil records of all other 'polyneopteran' orders extend far in the past, but the current absence of pre-Cenozoic fossils of the Mantophasmatodea contradicts a long evolutionary history, which has to be assumed from the morphological distinctness of the group. In this paper, we report the first Mesozoic evidence of a mantophasmatodean from the Middle Jurassic of Daohugou, Inner Mongolia, China. Furthermore, the new fossil shares apomorphic characters with Cenozoic and recent Mantophasmatodea, suggesting a longer evolutionary history of this order.