La Basilica di Saint-Sernin fu originariamente costruita per ospitare le reliquie di Saint-Saturnin, il primo vescovo di Tolosa. Nell'XI secolo, l'afflusso di pellegrini alla tomba del santo martire rese necessaria la costruzione di una nuova chiesa molto più grande.
Così, negli anni 1070, fu posta la prima pietra dell'immensa basilica che oggi ci accoglie. Il nome Saturnin ha subito molte modifiche nel corso dei secoli per diventare oggi Sernin.