In the past three decades, several conventional methods have been employed for characterizing the bitumen ageing phenomenon, such as rheological testing, ultraviolet testing, gel permeation chromatography (GPC), gas chromatography (GC), atomic force microscopy (AFM), X-ray scattering, and Fourier transform infrared spectroscopy (FTIR). Nevertheless, these techniques can provide only limited observations of the structural micro-modifications occurring during bitumen ageing. In this study, Fourier transform nuclear magnetic resonance self-diffusion coefficient (FT-NMR-SDC) spectroscopy, as a novel method, was employed to investigate and compare the microstructural changes between virgin bitumen (pristine bitumen) and aged bitumen. The virgin bitumen was aged artificially using two standard ageing tests: Rolling Thin-Film Oven Test (RTFOT) and Pressure Ageing Vessel (PAV). For a comprehensive comparison and an assessment of the validity of this method, the generated samples were studied using various methods: rheological test, atomic force microscopy, and optical microscopy. Significant differences were obtained between the structure and ageing patterns of virgin and aged bitumen. The results indicate that the modification of maltenes to asphaltenes is responsible for the ageing character. When compared with the other methods’ findings, FT-NMR-SDC observations confirm that the asphaltene content increases during ageing processes.