Processes in upper-crustal magma reservoirs such as recharge, magma mixing, recycling of previously crystallized material, and eruption affect both the physical state and the chemical composition of magmas. A growing body of evidence shows that crystals in intermediate or silicic volcanic rocks preserve records of these processes that may be obscured due to mixing in the liquid fraction of magmas. Fewer studies have focused on crystals in basaltic lavas, but these show evidence for a more subtle, but still rich record of magmatic processes. We present new 238U–230Th–226Ra data for plagioclase, combined with δ18O and trace-element measurements of the same crystal populations, from basalts erupted at Krafla Volcanic Center, Iceland. These data document the presence of multiple crystal populations within each sample, with chemical and oxygen isotope heterogeneity at a variety of scales: within individual crystals, between crystals in a given population, between crystal populations within the same sample, and between crystals in lavas erupted from different vents during the same eruption. Comparison to whole-rock or groundmass data shows that the majority of macroscopic crystals are not in trace-element or oxygen isotope equilibrium with their host liquids. The most likely explanation for these data is that the macroscopic crystals originated within a highly heterogeneous crystal mush in the shallow magma reservoir system. U-series and diffusion data indicate that the crystals (and therefore the mush) formed recently (likely within a few thousand years of eruption, and with a maximum age of 8–9 ka), and that the crystals resided in their host magma prior to eruption for decades to a few centuries at most. These data, in conjunction with other recent studies, suggest a model where erupted Icelandic magmas are the result of diverse magmas entering the crust, followed by complex interactions between melts and previously crystallized material at all crustal levels.