Baltic amber
Their fossil record extends back to the Eocene aged Baltic amber.