Il Duomo venne costruito nel VI secolo sul luogo di un precedente tempio dedicato ad Athena e risalente al V secolo avanti Cristo. Di questo antico edificio sono rimaste alcune colonne appartenenti al peristilio. La Chiesa venne sottoposta a interventi di restauro nel corso dei secoli e alla fine del Seicento venne gravemente danneggiata da un terremoto. La facciata, riccamente decorata, venne realizzata nel Settecento da Andrea Palma. La parte inferiore presenta tre portali separati tra loro da colonne, mentre nella parte superiore si trova la statua della Vergine del Piliere, all'interno di una nicchia.

Ai lati della facciata sono collocate le statue raffiguranti Santa Lucia e San Marziano, tutte opere settecentesche di Ignazio Marabitti, come le sculture di San Pietro e San Paolo ai lati della gradinata antistante la facciata. L'interno è composto da tre navate, di cui quella centrale presenta un cinquecentesco soffitto in legno. Lungo le navate si trovano varie cappelle, tra cui quella seicentesca del Crocifisso, quella del Sacramento affrescata nel Seicento da Agostino Scilla e quella dedicata a Santa Lucia che conserva la statua cinquecentesca della Santa, patrona della città.