The Australian continental crust preserves a rich geological history, but it is unclear to what extent this history is expressed deeper within the mantle. Scattering of surface waves predominantly between 100-200 km depth by lateral gradients in seismic anisotropy, termed Quasi-Love waves, offer potential new insights. Across Australasia over 275 new scatterers are detected, and are found to be preferentially located near (1) the passive continental margins, and (2) the boundaries of major geological provinces within Australia. Such lateral anisotropic gradients imply pervasive fossilized lithospheric anisotropy within the continental interior, on a scale that mirrors the crustal geology at the surface, and a strong lithosphere that preserves this signal over billions of years. Along the continental margins, lateral anisotropic gradients may indicate either the edge of the thick continental lithosphere, or small-scale dynamic processes in the asthenosphere, such as edge-drive convection, tied to the transition from oceanic to continental lithosphere.