На мястото на съвременния катедралата на Улицата в римски времена установяват вила управителя Публия, приел кръщение от Апостол Павел, и който се превръща в първи епископ на Малта. По-късно тук е била построена църква, но земетресението 1693 г. са напълно унищожени с нея. Сегашната катедрала е построена по проект на архитект Лоренцо Гафа.

Удивително е пропорционален на фасадата и оригинален купол придават на катедралата е изключително впечатляващ вид. Интериорът на храма е украсена с позлатен дърворезба и рисувани на сводовете и апсида. От старата сграда на църквата е запазена стена с фреской Маттиа Прети "Корабокрушение" св. Павел". Заслужава внимание и дарохранительница работа Бенвенуто Челини.

В музея на катедралата се съхранява колекция от картини, гравюри, картини от колекцията на граф Саверио Марчезе. Тук можете да видите работата на Дюрер, Рембранд, както и църковни дрехи, книги за хорови песнопения, колекция от монети.