The White Stork (Ciconia ciconia) and the Black Stork (Ciconia nigra) are well-known model organisms for the study of bird migration, as well as the selectivity of nesting sites and the choice of living environment. The former breeds mainly in open areas, while the latter inhabits forest areas. The acarofauna, and in particular Oribatida, inhabiting the nests of these species, has not been thoroughly explored so far. Therefore, we analyzed the material collected from 70 White Stork nests and 34 Black Stork nests in Poland, between Poznań and Rawicz, and in Kampinos National Park. Our research has increased the faunal and ecological knowledge of the mite fauna inhabiting the nests of large migratory bird species. Oribatida constituted 5–12% of the total mites identified in the nests of White and Black Storks. Their average number was several times higher in the Black Stork nests (80.2 individuals in 500 cm3). Also, the species diversity of moss mites was greater in the Black Stork nests (47 species). In total, the nests of the two stork species were inhabited by 62 moss mite species, with only 22 recorded in both the White and the Black Storks’ nests. The most numerous species included Ramusella clavipectinata, R. fasciata, Oppiella subpectinata, Acrogalumna longipluma, and Scheloribates laevigatus. In addition, we found that juvenile oribatid mites accounted for 0.6% of all the mites in the White Stork nests, with tritonymphs having the largest share, while juveniles in the Black Stork nests comprised 1.4%, of which larvae and protonymphs had the largest share. Our research shows that the nests of large migratory birds provide living space for many mite species. In addition, we noted the potential importance of White and Black Stork nests for mite dispersion and the evolution of interspecies interactions.