Dieses erste Zeugnis frühchristlicher Baukunst der Region stammt aus dem 6. Jh.. Die Basilika wurde an der Stelle des Martyriums des Heiligen Saturnino errichtet, der aus Cagliari stammte. Der Zentralbau mit den vier, durch Bögen verbundenen Pfeilern, auf denen die Kuppel aufliegt, sowie Überreste der kleinen, viereckigen Apsis gehen auf diese frühe Zeit zurück. Das Kloster, das hier zwischen 1082 und 1119 (sehenswert der abschließende, dreischiffige Arm und der vorspringende Bauteil) aus der Kirche aufgebaut wurde, war bis 1669 bewohnt. Dann wurden die Steine der Basilika für den Umbau der Kathedrale verwendet.