Early Cretaceous
The earliest representatives of Polyxenida are found in Lebanese amber from the Early Cretaceous period.