Anche se non ci sono prove documentarie, è possibile supporre che l'impianto bizantino comprenda anche la chiesa intitolata allo Spirito Santo e la cattedrale di Santa Maria Assunta. Dalla stratigrafia dei muri si può dedurre che la chiesa ha vissuto diverse fasi costruttive. Questo ha portato all'attuale pianta longitudinale. È possibile ipotizzare che l'edificio originario fosse di tipo centrale, forse cruciforme. Alcuni elementi architettonici e strutturali possono essere visti per indicare una collocazione cronologica al periodo bizantino, come il muro che copre l'abside in opus listata e la copertura del bacino con tegole, con contrafforti e balze concentriche. Attualmente la chiesa si presenta in forme sei-settecentesche. L'arcivescovo Giovanni Maria Bua aveva deciso di demolire la vicina chiesa della Maddalena. La sede dell'omonima Confraternita, istituita nel 1594 da papa Clemente VIII e governata fino al 1958, vi fu trasferita per decreto. (Sardegna Cultura). Peccato che la chiesa sia utilizzata come scuola di musica, impedendo ai turisti di visitarla.