In seguito ai bombardamenti del 1943, gran parte delle opere d'arte di grande valore artistico che la chiesa possedeva sono andate perdute; però rimangono le seguenti: la fonte battesimale del 1447; l'acquasantiera a calice di giglio del sec XIV; un ciborio in marmo del sec XIV; una statua della Madonna della Misericordia del sec. XV; una statua della Madonna delle Grazie del sec. XVI ed infine un quadretto della Pietà del sec. XV. Dal pesante e cupo stile gotico originario, essa venne trasformata su linee rinascimentali, con elementi siculi. Viene completata nel 1594 ed nel suo interno è molto simile alle chiese di San Lorenzo e Santo Spirito di Firenze. Alla fine del sec. XVIII venne innalzata la cupola e quello che rimaneva dello stile gotico lasciava il posto al rifacimento rinascimentale a colonne laviche monolitiche. Nel decennio 1852-1863, l'architetto Francesco Cavallari completò la facciata e ricostruì il fatiscente campanile. I capitelli delle finestre sono tutti diversi e riproducono soggetti della flora e della fauna locale. Da notare soprattutto i portali quattrocenteschi di tramontana e di mezzogiorno la statuetta marmorea della Madonna collocata nella lunetta superiore appartenente alla scuola pisana. Da notare anche lo stemma marmoreo della città che spicca nella facciata nera di sud-est della chiesa. Durante i bombardamenti del 1943 un ordigno cadde sull'abside maggiore e distrusse l'antico organo, il ballatoio e la volta dell'abside.da quel bombardamento fu danneggiato anche l'altare maggiore che poi fu restaurato e riconsacrato nel 1945.

la basilica possiede anche un tesoro artistico di grandissimo valore:tra tutti il più importante è un libretto di preghiera della baronessa Giovannella de Quatris.Nel libretto, esternamente,ci sono valve in avorio scolpito e all'interno foglietti in pergamena con miniature riferite alla Madonna e alla passione di Cristo.Un'altra opera di grande valore è il alice di Pietro II d'aragona datato sec. XIV.un valore aggiunto lo danno gli smalti che lo adornano.Pregevole l'ostensorio da processione,alto m 1.50 in argento dorato.Un'altra opera di valore è un paliotto d'altare ricamato in oro e cosparso da perline autentiche.Una collana d'ambra e vari oggetti d' avorio,una mazza in argento massiccio,ostensori e reliquiari,sono altri oggetti che vanno a chiudere questo immenso tesoro.L'interno della basilica è ricchissimo di opere d'arte:vi è un'affresc della madonna del "Pilieri",poi vi sono delle misure aragonesi del sec. XIV,una fonte battesimale del 1565,un quadro raffigurante il Battesimo di gesù del 1895,la Crocifissione del 1656,una rappresentazione della salvezza di Randazzo del sec. XVI,la Sacra Famiglia del 1823,l'assunzione di Maria Vergine del 1810,la tomba a mausoleo della baronessa De quatris del 1564,un Crocifisso ligneo risalente al sec, XVII;la Dormizione,l'Assunzione ed Incoronazione di Maria Vergine del 1548,un quadro raffigurante l'Incoronazione di Maria Verginedel 1810.Ed ancora:una Madonna col Bambino del 1866,l'Altare Maggiore del 1663,il ciborio marmoreo del 1593,un quadro della Pentecoste del sec. XVI,l'Annunciazione di Maria Vergine del 1810,il martirio di San andrea del 1820,il martirio di San Lorenzo e di San Sebastiano del 1614,il martirio di Sant'Agata del sec. XVII ed infine gli affreschi della volta del sec. XVI.