Bazilica San Saturnino este cea mai veche biserica din Cagliari, si a fost dedicata patronului spiritual al orasului. Acesta este situat in Villanova, in Piazza San Cosimo. Biserica si cimitirul adiacent, care se extinde mai jos, in apropiere bisericii Sf. Lucifer, sunt dintre cele mai importante si complexe structuri crestine timpurii din Sardinia.

Primul care a mentionat biserica San Saturnino a fost diaconul Ferrando, biograf al St. Fulgence. Fulgence a ajuns in Cagliari cu ceilalti episcopi africani exilati la Sardinia de regele vandal Thrasamund, in prima parte a secolului al VI-lea (probabil cu acest prilej au sosit pe insula si moastele Sf. Augustin, care au ramas in Cagliari pana la 722.

Biserica gasita de Fulgenzio a fost, probabil, construita pe locul unde se spune ca a fost identificat mormantul lui Cagliari Saturn sau Saturnino, care a fost martirizat in anul 304.

In 1089 cladirea a fost donata de judecatorul Constantin al II-lea calugarilor benedictini de la manastirea Sf. Victor din Marsilia (Vittorini). Acestia au restaurat biserica in conformitate cu canoanele Roman Provence. Biserica renovata a fost sfintita in 1119. In 1324, in timpul asediului realizat de aragonezi, manastirea de la San Saturnino a fost deteriorata. In 1363 regele Petru al IV- lea a oferit site-ul Cavalerilor Sf. Gheorghe din Alfama. In 1444 a intrat in posesia Arhiepiscopiei Cagliari, insa ulterior manastirea a fost abandonata - in 1484 fiind restaurata. Ornamentele si decoratiunile de la San lui Saturn au fost refolosite ca materiale de constructii in renovarea castelului San Michele, dorit de contele Giacomo Carroz (1420-1469).

In 1943 biserica a fost afectata de bombardamentele celui de al Doilea Razboi Mondial. Renovata dupa razboi, biserica a fost aleasa de multe ori pentru celebrarea casatoriilor. In 1978 biserica a fost inchisa pentru efectuarea unor noi restaurari. Renovarea a durat pana in 1996, cand a fost redeschisa pentru vizitatori. La data de 30 octombrie 2004, bazilica avea un nou altar si un nou amvon. In 2010 a fost demarata reamenajarea zonei inconjuratoare.

Bazilica San Saturnino este situata intr-o zona imprejmuita, - care include o necropola crestina inca in curs de excavare -, intre Piazza San Cosimo si Dante Via.