La catedral de San Paolo es una catedral edificada inicialmente, en el siglo XI, en estilo románico, más concretamente en el subestilo normando, como corresponde a las circunstancias históricas de la ciudad.