The Cerrado biome is a biodiversity hotspot with a rich biota, and intense anthropogenic pressures. Despite its importance, it is still poorly understood how insects occupy different spatial dimensions of the landscape. We investigated how the beta diversity of plants influences the beta diversity of nymphalids at the regional‐scale (gallery forest vs. savannah) and local‐scale (transects). We expected greater beta‐diversity in nymphalid assemblages in gallery forests given the heterogeneity of plants and canopy structure. We sampled nymphalids in each habitat monthly for 1 year and observed 3459 individuals from 62 species. Nymphalidae abundance was significantly higher in the understory than in the canopy. Specifically, only 18% of the individuals were captured in the canopy of gallery forests compared to 11% in savannah canopies. Species richness was higher in gallery forests (55 species) compared to savannahs (34 species). Savannah transects were very similar in plant species composition and butterfly assemblages within the understory and canopy, whereas the species composition of plants and butterflies in gallery forests was highly heterogeneous which is consistent with the habitat heterogeneity hypothesis. Gallery forests are spatially more complex, which probably results in higher niche availability that may contribute to reduce the community saturation and help to maintain greater beta diversity in these habitats. The Cerrado biome has different habitat types ranging from grasslands to forests. In the present study, we have investigated how spatial heterogeneity influences the beta diversity of Nymphalidae species. Nymphalidae species composition has changed from understory to canopy in gallery forests. Moreover, beta diversity of both plants and nymphalids were greater in gallery forest than in savannah transects. Gallery forests are spatially more complex, which probably reflects in higher niche availability that may contribute to reduce community saturation, thus maintaining greater beta diversity in this habitat.