Consacrata nella prima metà del XV sec., la basilica conserva nella facciata una serie di arcate gotiche mentre il portale, più tardo, rivela influenze di stile rinascimentale. Di grande interesse è l’architettura dell’abside mentre l’interno accoglie numerose e importanti opere d’arte tra le quali un Polittico di G. Bellini e una tela di L. Lotto. Interessanti i monumenti funebri di dogi e personaggi illustri che fanno di San Giovanni e Paolo il Pantheon della storia di Venezia. Dopo la Basilica di San Marco, infatti, questo era il tempio che assumeva carattere ufficiale nella vita pubblica della Serenissima: qui venivano portate le spoglie dei Dogi defunti dopo l’esposizione di rito al popolo.