Naturally formed treefall gaps represent primary sources of environmental heterogeneity in tropical forests, yet their role in driving the components of beta diversity in specialized leaf-litter fauna remains poorly understood. We investigated the influence of natural treefall gaps on harvestmen (Arachnida: Opiliones) community structure and beta diversity partitioning in a well-preserved Atlantic Forest remnant in southern Bahia, Brazil. Using standardized nocturnal searches and leaf-litter sampling, we recorded 845 individuals across 23 species. Coverage-based rarefaction indicated higher estimated richness in gaps, although observed alpha diversity did not differ significantly among habitats. Community composition differed significantly along the gap–forest gradient, driven mainly by litter depth and microclimatic variation. Indicator species analysis identified Protimesius sp. as a robust gap-specialist. Beta diversity partitioning revealed that turnover accounted for 79.5% of total dissimilarity, while nestedness contributed 20.5%. Treefall gaps exhibited the highest internal beta diversity and species exclusivity, supporting their role as dynamic environmental filters that enhance regional diversity. Our findings highlight the ecological importance of natural disturbance and litter structure in maintaining biodiversity patterns in tropical forests.