We present the results of a morphological study of the labium and labial (premental) discs in Cephenniini, ant-like stone beetles feeding on oribatid mites. The discs are composed of a cuticular plate connected by a circumferential ring with the hypopharyngeal suspensorium. The discs have likely developed from the premental cuticle and from internal sclerotizations of the labium. The shape of the external plate can be changed from flat to concave and vice versa by contractions and relaxations of the labial muscles. Contractions result in a flat or only slightly concave shape whereas during relaxation the discs become strongly concave and adhere tightly to the captured mite. Once this is achieved, detaining of the prey is energy-free. Based on known hypotheses concerning the evolution of Oribatida and Staphylinidae, we exclude the possibility of a co-evolution of “proto-Cephenniini” with yet unarmored “proto-Oribatida”, and suggest three alternative scenarios: i) the predators co-evolved with a particular early lineage of Oribatida that has acquired the hard armor relatively recently; ii) ancestors of Cephenniini gradually shifted from feeding on other types of prey towards fully armored Oribatida; or iii) the labial discs have originally developed for functions not related to feeding.