Archean cratons preserve the oldest continental crust, but their tectonic mode of formation and assembly remain key unknowns. The Superior Province is Earth’s largest Archean craton and comprises Eo-Neoarchean plutonic-gneiss terranes separated by Meso-Neoarchean granite-greenstone terranes and metasedimentary belts. Resolving whether the plutonic-gneiss terranes represent dismembered fragments of a once contiguous proto-craton or a series of unrelated accreted crustal fragments is critical to understanding the early evolution of the Superior Province and Archean tectonics. We present zircon U-Pb-Hf isotopic data from the Tannis and Cedar Lake TTG gneisses, which record the early crustal evolution of the Winnipeg River plutonic-gneiss terrane and are some of the oldest rocks in the western Superior Province. The gneisses yield a large range of zircon εHf(t) signatures (−6 to +4) at igneous formation (ca. 3.3–3.25 Ga) indicating coeval crustal growth and reworking of isotopically depleted and evolved sources. Crustal reworking of Eo-Paleoarchean sources is supported by sub-chondritic ca. 3.5–3.4 Ga zircon xenocrysts in the Cedar Lake gneiss. The early crustal evolution of the central Winnipeg River terrane is similar to the Hudson Bay and Minnesota River Valley terranes, on the northern and southern margins of the Superior Province, respectively. Correlation of the early history amongst the three plutonic-gneiss terranes supports a tectonic model in which a once coherent Eo-Paleoarchean proto-craton disaggregated into three fragments during formation of intervening granite-greenstone terranes in the Mesoarchean. These fragments reaggregated in the Neoarchean. The complex history of the Superior Province highlights that Archean cratons are not simple entities that formed in a single event, but may have experienced times of cratonic breakup and reassembly.