Een van de oudste bouwwerken in Cagliari is de Basilica di San Saturnino, oftewel de Basiliek van San Saturnino. De basiliek is in de vijfde eeuw na Christus gebouwd op de plek waar zich een Romeinse necropolis bevond. Op deze plek lag de lokale martelaar Saturninus begraven. Volgens de overlevering is Saturninus in 304 onthoofd tijdens een anti-Christelijke periode onder het bewind van Diocletian. In de loop der eeuwen heeft de basiliek meerdere gedaantewisselingen ondergaan. In de zeventiende eeuw is de basiliek deels gestript om bouwmaterialen voor de Santa Maria kathedraal te kunnen leveren. In de Tweede Wereldoorlog is de basiliek serieus beschadigd geraakt ten gevolge van bombardementen.
