Es un enorme edificio de ladrillo construido en estilo gótico italiano.
Está dedicada a Juan y Pablo, no los apóstoles bíblicos de tal nombre, sino dos oscuros mártires de la primera iglesia cristiana en Roma, cuyos nombres se documentaron en el siglo III pero cuya leyenda es de fecha posterior.
Otras iglesias de la parroquia son la San Lazzaro dei Mendicanti, la Ospedaletto y la Beata Vergine Addolorata.
La capilla del Rosario, construida en 1582 para conmemorar la victoria en la batalla de Lepanto, contenía pinturas de Tintoretto, Palma el Joven, Tiziano y Giovanni Bellini, entre otros, pero quedaron destruidas por un incendio en 1867 atribuido a pirómanos anticatólicos.
Después del siglo XV los servicios funerarios de todos los dogos se celebraron en esta basílica.