Recognizing the deposits of linear megadunes in ancient aeolian successions is challenging when the original bedform topography is not preserved. The present study provides a detailed analysis of the depositional architecture of an ∼ 80 m-thick interval of the Mesoproterozoic Galho do Miguel Formation (SE Brazil) to reconstruct the original morphologies of linear megadunes and to understand their dynamics. The depositional architecture reveals compound cross-bedded sets, which transition laterally into thick low-angle cross-stratified sets and planar-parallel sandstone beds. The depositional features indicate the presence of complex megadunes separated by adjoining wide dry inter-megadune areas, which were themselves flooded seasonally by a water table that rose above the depositional surface. Linear megadunes experienced two phases of development: vertical accretion and subsequent episode of lateral migration. During the vertical accretion phase, high sediment supply, typical of Precambrian aeolian systems, and the convergence of winds from two distinct directions promoted high rates of megadune growth, bedform elongation, and the formation of superimposed dunes. The lateral migration phase was characterised by a component of lateral bedform shift relative to the main along-crest sediment transport direction; this prevented preservation of a bimodal pattern of dune cross-strata azimuths. The accumulation of these deposits occurred via a combination of megadune climbing that occurred with progressive rise of the water-table level. The water-table rise hindered cannibalization of the lower parts of the migrating megadunes, allowing the accumulation and subsequent preservation of megadune sandstone packages. The rise of the water table was also responsible for the accumulation of thick dry inter-megadune strata. The unusual thickness of linear megadune and inter-megadune deposits of the Galho do Miguel Formation, as compared with Phanerozoic examples, are attributed to the interplay between the barren conditions of the early Earth, the morphodynamics of the linear megadunes, and the seasonal impact of the water table at the accumulation surface. Without a water-table control, opportunities for megadune accumulation and preservation were likely limited in Precambrian ergs.