S t. Según la tradición, la Catedral de San Pablo debe estar en un lugar donde durante la vida de St. Pablo el Apóstol era la villa del gobernador romano de Malta. La primera catedral, construida a finales del siglo XVI, fue destruida el 11 de enero de 1693 por un terremoto. En su lugar en 1702, se erigió un edificio que ha sobrevivido hasta nuestros días. De la primera catedral se conservan la puerta de la sacristía, exquisitamente tallada, de roble irlandés macizo en 1520, y la pila bautismal de mármol blanco de 1495.
S t. Paul tiene dos campanarios con 12 campanas - el más antiguo fue construido en Venecia en 1370. Cada uno de los campanarios tiene su propio reloj - el cronómetro en la torre derecha cuenta horas y minutos, en la izquierda un día y meses. Frente a la fachada se colocaron dos cañones del siglo XVII; el de la derecha, con el escudo de armas del duque de Saboya, conmemora la defensa de Rodas en 1522.
Uno de los monumentos más valiosos de la catedral es la cruz de plata, que se dice que es el mismo crucifijo que Geoffrey de Bouillon trajo a Jerusalén durante la Primera Cruzada en 1099.