Cretophasmomima melanogramma was the first stick insect and originated from early Cretaceous Mongolia around 126 million years ago.