Die St. Paulus Kathedrale ist ein barockes Meisterwerk, das 1702 vom berühmten Architekten Lorenzo Gafà an der Stelle einer früheren normannischen Kirche erbaut wurde, die beim Erdbeben von 1693 zerstört worden war. Die Kathedrale ist berühmt für ihren atemberaubenden Marmorboden mit Grabplatten maltesischer Bischöfe, die herrlichen Gemälde von Mattia Preti und ihre majestätische Kuppel, die von der ganzen Insel sichtbar ist. Das angrenzende Museum zeigt Manuskripte und eine historische Kunstsammlung.