Eretta nel XI secolo, va considerata una tra le più importanti espressioni del romanico in Sardegna, pervenutaci quasi intatta nelle forme originarie, di marcata matrice pisana. Sotto le tre navate interne, scandite da colonne recuperate da edifici di epoca romana, si apre la cripta con le reliquie delle sante Giusta, Giustina ed Enedina.
