Metamorphosis is a key innovation allowing the same species to inhabit different environments and accomplish different functions, leading to evolutionary success in many animal groups. Astigmata is a megadiverse lineage of mites that expanded into a great number of habitats via associations with invertebrate and vertebrate hosts (human associates include stored food mites, house dust mites, and scabies). The evolutionary success of Astigmata is linked to phoresy-related metamorphosis, namely the origin of the heteromorphic deutonymph, which is highly specialized for phoresy (dispersal on hosts). The origin of this instar is enigmatic since it is morphologically divergent and no intermediate forms are known. Here we describe the heteromorphic deutonymph of Levantoglyphus sidorchukae n. gen. and sp. (Levantoglyphidae fam. n.) from early Cretaceous amber of Lebanon (129 Ma), which displays a transitional morphology. It is similar to extant phoretic deutonymphs in its modifications for phoresy but has the masticatory system and other parts of the gnathosoma well-developed. These aspects point to a gradual evolution of the astigmatid heteromorphic morphology and metamorphosis. The presence of well-developed presumably host-seeking sensory elements on the gnathosoma suggests that the deutonymph was not feeding either during phoretic or pre- or postphoretic periods.