L’originaria cappella normanna fu trasformata ed ampliata nel 1620, data che si legge in un’epigrafe che oggi si trova sull’altare del Crocifisso.
Durate la trasformazione fu portata a tre navate.
La navata centrale misura mt 33x8, altezza 8 mt.
Le laterali, invece, misurano ciascuna mt 20x4, altezza mt 4.
Nel 1880 la travatura in legno fu sostituita con travi in ferro.
Alla chiesa è addossato un porticato laterale che agevola l’ingresso laterale dei fedeli.
Nell’interno vi sono dodici altari settecenteschi con marmi policromi.
Vi è un antico organo a mantice di Giuseppe de Marino risalente al 1721.
Al di sotto dell’altare maggiore, nella cripta, è custodito il corpo di S. Clemente Martire, traslato qui nel 1776 dalle Catacombe di S. Callisto di Roma.