Die Basilika San Saturnino, eines der ältesten frühchristlichen Denkmäler der Stadt Cagliari, ist dem Schutzpatron der Stadt gewidmet. Das Gebäude stammt aus dem 5. bis 6. Jahrhundert n. Chr. und wurde auf dem Grab von San Saturnino errichtet, der 304 den Märtyrertod erlitt.

Von der ursprünglichen Konstruktion, einem griechischen Kreuz mit einer halbkugelförmigen Kuppel am Kreuzungspunkt der Arme, sind nur der zentrale Körper und ein Teil der Apsis erhalten.

Im Laufe der Jahrhunderte erfuhr die Basilika zahlreiche Veränderungen, Zeugnisse der verschiedenen aufeinander folgenden historischen Ereignisse, die in ihrer vielgestaltigen Struktur deutlich sichtbar sind.

Die ersten bedeutenden Veränderungen fanden statt, als der Richter von Cagliari, Costantino Salusio II. de Lacon-Gunale, es 1089 den Vittorini-Mönchen von Marseille übergab, die es in typisch protoromanischen Formen restaurierten und den Sitz des sardischen Priorats des Ordens errichteten .

Nachdem es im 14. Jahrhundert beschädigt worden war, wurde es Mitte des 15. Jahrhunderts Eigentum der Erzdiözese Cagliari und ab 1614 Gegenstand wichtiger Ausgrabungen auf der Suche nach den „Heiligen Leibern“, dh den Reliquien der Märtyrer, die zahlreiche Bestattungen ans Licht führen.

Ende desselben Jahrhunderts wurde die Basilika teilweise abgebaut, um Material für die barocke Renovierung der Kathedrale von Cagliari zu gewinnen.

Durch die Bombenangriffe von 1943 schwer beschädigt, wurde die Basilika in der ersten Nachkriegszeit von umfangreichen Wiederaufbau- und Restaurierungsarbeiten betroffen, dann umgewidmet und 2004 für den Gottesdienst wiedereröffnet.