ABSTRACT Despite their ubiquity, there are many open questions regarding galactic and cosmic magnetic fields. Specifically, current observational constraints cannot rule out whether magnetic fields observed in galaxies were generated in the early Universe or are of astrophysical nature. Motivated by this, we use our magnetic tracer algorithm to investigate whether the signatures of primordial magnetic fields persist in galaxies throughout cosmic time. We simulate a Milky Way-like galaxy down to z ∼ 2–1 in four scenarios: magnetized solely by primordial magnetic fields, magnetized exclusively by supernova (SN)-injected magnetic fields, and two combined primordial + SN magnetization cases. We find that once primordial magnetic fields with a comoving strength B0 > 10−12 G are considered, they remain the primary source of galaxy magnetization. Our magnetic tracers show that, even combined with galactic sources of magnetization, when primordial magnetic fields are strong, they source the large-scale fields in the warm metal-poor phase of the simulated galaxy. In this case, the circumgalactic medium and intergalactic medium can be used to probe B0 without risk of pollution by magnetic fields originated in the galaxy. Furthermore, whether magnetic fields are primordial or astrophysically sourced can be inferred by studying local gas metallicity. As a result, we predict that future state-of-the-art observational facilities of magnetic fields in galaxies will have the potential to unravel astrophysical and primordial magnetic components of our Universe.