The thick, seismically fast lithospheric keels underlying continental cores (cratons) are thought to have formed in the Precambrian and resisted subsequent tectonic destruction. A consensus is emerging from a variety of disciplines that keels are vertically stratified, but the processes that led to their development remain uncertain. Eastern Canada is a natural laboratory to study Precambrian lithospheric formation and evolution. It comprises the largest Archean craton in the world, the Superior Craton, surrounded by multiple Proterozoic orogenic belts. To investigate its lithospheric structure, we construct a frequency-dependent anisotropic seismic model of the region using Rayleigh waves from teleseismic earthquakes recorded at broadband seismic stations across eastern Canada. The joint interpretation of phase velocity heterogeneity and azimuthal anisotropy patterns reveals a seismically fast and anisotropically complex Superior Craton. The upper lithosphere records fossilized Archean tectonic deformation: anisotropic patterns align with the orientation of the main tectonic boundaries at periods ≤110 s. This implies that cratonic blocks were strong enough to sustain plate-scale deformation during collision at 2.5 Ga. Cratonic lithosphere with fossil anisotropy partially extends beneath adjacent Proterozoic belts. At periods sensitive to the lower lithosphere, we detect fast, more homogenous, and weakly anisotropic material, documenting postassembly lithospheric growth, possibly in a slow or stagnant convection regime. A heterogeneous, anisotropic transitional zone may also be present at the base of the keel. The detection of multiple lithospheric fabrics at different periods with distinct tectonic origins supports growing evidence that cratonization processes may be episodic and are not exclusively an Archean phenomenon.