Polystachya is a large, pantropical orchid genus of 200 species, most of which occur as epiphytes in sub-saharan Africa. The three-lobed labellum of most Polystachya species possesses a fleshy callus and various types of trichomes and papillae. In this paper, we present the results of micromorphological studies on the labellum of 20 species, representing eight of the 13 sections in the genus, using scanning electron microscopy (SEM). Our results show the scale of infrageneric diversity of trichomes and papillae relative to the sampled sections. They also demonstrate the taxonomic value of labellar micromorphology at the sectional level. The study revealed seven types of papillae and five types of trichomes (uni- and multi-cellular) in Polystachya, some of which, are described here for the first time. Clavate trichomes are the most common and are present in 60% of the species studied. Moniliform trichomes mainly occur in sect. Polystachya and are strongly characteristic of the section. Pseudopollen is formed by fragmentation of moniliform trichomes or the detachment of other trichomes as bicellular units. We provide, for the first time, evidence for the detachment of the terminal cells of capitate trichomes.