Conserva oggi: tracce di affreschi riferibili alle fasi edilizie più antiche; capitelli e fregi medievali, tra i quali alcuni in stile anglo-normanno; una camera con volta a crociera costolonata e porta con fasci di colonnine del '400; un magnifico portale policromo in stile tardogotico con un ricco ciclo di sculture completato nel 1506, forse da Antonello Gagini, e sormontato da un protiro sostenuto da leoni stilofori; pilastri e finestroni incorniciati da cariatidi a seno nudo in stile manieristico, e alcune ornatissime cappelle gentilizie in pietra policroma arricchite da colonne tortili del XVII secolo. In fondo all'unica navata superstite è collocata una bella statua in pietra di scuola gaginesca raffigurante Santa Maria della Provvidenza della metà del '500.
All'interno, come all'esterno, si trova un complesso di sepolture e ipogei di epoche diverse (dall'età tardo-romana all'età moderna), fra cui un oratorio rupestre con croci e simboli templari (detto "Cripta dello Spirito Santo"), e una vasca battesimale circolare, anch'essa con croce templare pomata, testimone della funzione parrocchiale che la chiesa esercitò sin dal XII secolo. Al lato di Nord-Est, si trovano le rovine della torre/dongione normanna (XII sec.), che costituiva insieme alla chiesa un unico complesso edilizio di tipo castrale, nucleo originario del borgo medievale di Militello.