This church had been likely erected near the burial place of St. Saturninus of Cagliari, who, according to the Passio sancti Saturni (a medieval document telling the saint's story), had been martyred in 304.
Today only part of the original basilica, which was on the Greek cross plan with a transept and a semi-spherical dome; all the four arms had a nave and two aisles.
The current church consists of the dome-covered area (dating to the 5th-6th centuries) and the eastern arm, with a nave and two aisles, which ends with a semicircular apse.
The current church's entrance is in the area of the former western arm, and features modern additions from the 20th century restoration.
The eastern arm is externally decorated with Lombard bands, while the apse has lost the original cover with limestone from Bonaria.