Neuronal communication across synapses relies on neurotransmitter release from presynaptic active zones (AZs) followed by postsynaptic transmitter detection. Synaptic plasticity homeostatically maintains functionality during perturbations and enables memory formation. Postsynaptic plasticity targets neurotransmitter receptors, but presynaptic mechanisms regulating the neurotransmitter release apparatus remain largely enigmatic. By studying Drosophila neuromuscular junctions (NMJs) we show that AZs consist of nano-modular release sites and identify a molecular sequence that adds modules within minutes of inducing homeostatic plasticity. This requires cognate transport machinery and specific AZ-scaffolding proteins. Structural remodeling is not required for immediate potentiation of neurotransmitter release, but necessary to sustain potentiation over longer timescales. Finally, mutations in Unc13 disrupting homeostatic plasticity at the NMJ also impair short-term memory when central neurons are targeted, suggesting that both plasticity mechanisms utilize Unc13. Together, while immediate synaptic potentiation capitalizes on available material, it triggers the coincident incorporation of modular release sites to consolidate synaptic potentiation.