La Chiesa venne costruita nel XIV secolo sui ruderi della primitiva Santa Maria della Platea, in seguito al “ritrovamento” all’interno di un’arca di cipresso della icona ritenuta miracolosa, presso il santuario di Piazza Vecchia.
Della Chiesa del XIV secolo ci rimane la parte bassa del Campanile, a torre con una decorazione gotico catalana ottenuta con calcare bianco. Dal 1598, a seguito di un ricchissimo lascito da parte del barone Marco Trigona, la chiesa medievale venne demolita ed al suo posto si iniziò la costruzione dell’odierno edificio.
I lavori termineranno solo nel 1881 con la realizzazione della scalinata monumentale. Oggi la Chiesa è a pianta basilicale tripartita con navate minori suddivise dal corpo centrale da possenti pilastri che reggono le volte e la alta cupola. Al centro dell’altare maggiore l’icona della Madonna delle Vittorie, racchiusa in una teca con cornice in smalti di fattura quattrocentesca siciliana.