La Basílica de San Saturnino, uno de los monumentos paleocristianos más antiguos de la ciudad de Cagliari, está dedicada al santo patrón de la ciudad. El edificio data de los siglos V-VI d.C. y se habría levantado sobre la tumba de San Saturnino, martirizado en el año 304.

De la construcción original, de cruz griega con cúpula semiesférica en la intersección de los brazos, sólo queda el cuerpo central y parte del ábside.

A lo largo de los siglos la Basílica ha sufrido numerosas reformas, testimonio de los diversos acontecimientos históricos que se han sucedido y claramente visibles en su estructura multiforme.

Las primeras transformaciones significativas tuvieron lugar cuando, en 1089, el juez de Cagliari Costantino Salusio II de Lacon-Gunale lo entregó a los monjes Vittorini de Marsella, quienes lo restauraron en formas típicamente protorrománicas, estableciendo la sede del priorato sardo de la Orden. .

Después de sufrir daños durante el siglo XIV, pasó a ser, a mediados del siglo XV, propiedad de la archidiócesis de Cagliari y, a partir de 1614, objeto de importantes excavaciones en busca de los "cuerpos santos", es decir, las reliquias de los mártires, que dan lugar a los numerosos entierros ligeros.

A finales del mismo siglo la basílica fue parcialmente desmantelada para obtener material para la renovación barroca de la Catedral de Cagliari.

Gravemente dañada por los bombardeos de 1943, en el primer período de la posguerra la Basílica se vio afectada por extensos trabajos de reconstrucción y restauración, luego se volvió a dedicar y reabrió al culto en 2004.