Situs gereja telah terhubung dengan ibadah Kristen sejak abad ke-6, sebagaimana dibuktikan oleh font pembaptisan Palaeo-Kristen yang bertempat di bawah presbiteri gereja. Keberadaan Keuskupan Dolia (nama kuno Dolianova) didokumentasikan dari tahun 1089 hingga 1503, ketika keuskupan tersebut digabungkan menjadi Keuskupan Agung Cagliari.[1] Katedral ini didirikan antara abad ke-12 dan ke-13.
Gereja ini bergaya Pisan-Romanesque dengan beberapa elemen Gotik (berasal dari tahap konstruksi terakhir, pada abad ke-13), dan dibangun dari batu pasir. Fasad, sisi, apse, dan menara lonceng dihiasi dengan pilaster dan Lombard band yang menampilkan berbagai motif pahatan, seperti pola geometris, figur manusia, dan hewan mitologi.
Interiornya memiliki bagian tengah dan dua lorong, dipisahkan oleh pilaster berbentuk salib, beberapa di antaranya bertipe polikolom Gotik. Patung ibu kota menggambarkan pemandangan Perjanjian Baru, seperti Kelahiran dan Adorasi Orang Majusi.