Basílica católica romana de St. John and Paul se encuentra en el distrito veneciano de Castello. Es un ejemplo de arquitectura sacra gótica. En la iglesia se pueden ver, entre otras, pinturas de bóveda de Paolo Veronese, El martirio de St. Pedro de Nicolo Kassala, Jesús muerto de Giovanni Battista Zelotti, St. Arcángel Miguel derrotando a Lucifer por Bonifacio Veronese. En la basílica menor, hasta 25 dogos venecianos tienen sus magníficas tumbas. El altar está decorado con una pintura de Giovanni Bellini titulada San Vicente Ferrerius.
La primera iglesia en este sitio fue construida en el siglo X. Gracias a que la Orden de los Dominicos recibió esta área del dux Jacopo Tiepolo, la construcción de una nueva iglesia y el monasterio comenzó en el siglo XIII, y en el siglo XV se consagró el templo. Los edificios fueron reconstruidos en el período barroco. En el siglo XIX, el edificio se convirtió en iglesia parroquial.