De kerk werd ontworpen door Lorenzo Gafà en tussen 1697 en 1702 gebouwd om een kathedraal uit de tijd van de Normandiërs te vervangen, die bij de aardbeving van 1693 was verwoest. Verschillende objecten overleefden deze echter, waaronder een schilderij van Mattia Preti dat het gesprek van Paulus met Publius verbeeldt, een Toscaans schilderij uit de vijftiende eeuw van de Madonna en het Kind en fresco's waarop de schipbreuk van Paulus is te zien. Verschillende delen van de kathedraal zijn vervaardigd uit hout dat afkomstig is uit Ierland. In de kerk is ook een groot aantal zilveren voorwerpen en munten te zien, alsmede houtsnedes van Albrecht Dürer.