En Quartu Sant'Elena se encuentra la basílica de Santa Elena Emperatriz.

La arquidiócesis tiene como sufragáneas a las diócesis de Iglesias, Lanusei y Nuoro.

Sobre su tumba se construyó probablemente la iglesia de San Avendrace, ya en el año 202, cuando fue descubierta.

El primer obispo de Cagliari documentado históricamente fue Quintasio, atestiguado en el año 314, y luego el famoso teólogo san Lucifer (circa 353-370).

El título primacial de Cerdeña aparece por primera vez en la falsa correspondencia del papa Víctor III con el arzobispo Giacomo (1075-1089).