Tillage intensity significantly influences the heterogeneous distribution and dynamic changes of soil microorganisms, consequently shaping spatio-temporal patterns of SOC decomposition. However, little is known about the microbial mechanisms by which tillage intensity regulates the priming effect (PE) dynamics in heterogeneous spatial environments such as aggregates. Herein, a microcosm experiment was established by adding C-labeled straw residue to three distinct aggregate-size classes (i.e., mega-, macro-, and micro-aggregates) from two long-term contrasting tillage histories (no-till [NT] and conventional plow tillage [CT]) for 160 days to observe the spatio-temporal variations in PE. Metagenomic sequencing and Fourier transform mid-infrared techniques were used to assess the relative importance of C-degrading functional genes, microbial community succession, and SOC chemical composition in the aggregate-associated PE dynamics during straw decomposition. Spatially, straw addition induced a positive PE for all aggregates, with stronger PE occurring in larger aggregates, especially in CT soil compared to NT soil. Larger aggregates have more unique microbial communities enriched in genes for simple C degradation (e.g., E5.1.3.6, E2.4.1.7, pmm-pgm, and KduD in Nitrosospeera and Burkholderia), contributing to the higher short-term PE; however, CT soils harbored more genes for complex C degradation (e.g., TSTA3, fcl, pmm-pgm, and K06871 in Gammaproteobacteria and Phycicoccus), supporting a stronger long-term PE. Temporally, soil aggregates played a significant role in the early-stage PEs (i.e., < 59 days after residue addition) through co-metabolism and nitrogen (N) mining, as evidenced by the increased microbial biomass C and dissolved organic C (DOC) and reduced inorganic N with increasing aggregate-size class. At a later stage, however, the legacy effect of tillage histories controlled the PEs via microbial stoichiometry decomposition, as suggested by the higher DOC-to-inorganic N and DOC-to-available P stoichiometries in CT than NT. Our study underscores the importance of incorporating both spatial and temporal microbial dynamics for a comprehensive understanding of the mechanisms underlying SOC priming, especially in the context of long-term contrasting tillage practices.