La chiesa, fu costruita intorno al 1100 dai normanni e dell'impianto normanno a pianta basilicale, chiusa da absidi, si conservano la facciata, il portale con i caratteristici capitelli e i primi due ordini della torre campanaria. Successive aggiunte e rimaneggiamenti ne hanno modificato l'aspetto a cominciare dal XIV secolo, epoca a cui e fatto risalire il rosone della facciata. Altri interventi si ebbero nel corso del '600, forse ad opera di Giovanni Vermexio, che costruì poco dopo la vicina chiesa del Sepolcro (1629), pur non risultandone documentazione certa.

Nel 1693 il terremoto creò parecchi danni subiti, determinando necessari interventi di ricostruzione, con l'aggiunta verso la piazza e sul prospetto, del portico (1723-34) attribuito a Pompeo Picherali (crollato nel 1970 e poi ricostruito) al quale si deve pure l'ultimo ordine della torre del 1740.

L'interno mostra i rifacimenti di età aragonese, ai quali va ascritto il soffitto ligneo a travature dipinte (XIV secolo), restaurato nel 1940, e i rifacimenti operati nei primi decenni del Seicento, a partire dal 1626, quando alle colonne si sostituiscono i pilastri e furono aggiunte le cantorie stilisticamente attribuibili a Giovanni Vermexio. I restauri attuati in età moderna hanno poi liberato il tempio da molte sovrastrutture del XVIII e XIX secolo, riconducendolo al primitivo nitore.

Dietro l'altare è collocata la grande tela del Seppellimento di Santa Lucia dipinta nel 1608 dal Caravaggio, nel suo soggiorno siracusano. Per molti anni la tela è stata custodita presso la chiesa di Santa Lucia alla Badia, fino al ritorno della stessa nel suo luogo di origine il 6 dicembre 2020.