Der Chor von San Polo Apostolo in einer Ansicht von Marco Sebastiano Giampiccoli aus dem Jahre 1817
Die im 9. Jahrhundert gegründete Kirche wurde im 14. und 15. Jahrhundert gotisch umgestaltet. Zur Salizada San Polo - neben der Apsis am Campo San Polo die einzige zum öffentlichen Raum hin sichtbare Außenwand des Bauwerks - befindet sich ein gotisches Portal aus der Werkstatt Bon, das von jeweils zwei Lanzettfenstern flankiert wird. Der Obergaden der Basilika besitzt kleine Doppelfenster mit Rundbogen. Die eigentliche Fassade der Kirche ist durch andere Gebäude verdeckt. Vom Corte del Cafetier aus ist die spätgotische Fensterrose teilweise zu sehen. 1804 erfolgte ein radikaler Umbau durch Davide Rossi 1. Dabei erhielt die Apsis den heutigen polygonalen Schluß; das Innere wurde klassizistisch umdekoriert. Das Kirchenschiff wird von ionischen Säulen getragen; der Obergaden erhielt teilweise eine Bemalung mit Grisaillen. Wie Ruskin berichtet, besaß die Apsis vor dieser für den Innenraum letalen "Restaurierung" vorgotische Mosaiken.
Die Kirche birgt im Narthex (Oratorio del Crocifisso) einen 1747-49 entstandenen, qualitativ herausragenden Kreuzweg von Giandomenico Tiepolo 2. In einer Nische im nördlichen Seitenschiff ist noch eine Jungfrau Maria erscheint St. Johannes Nepomuk von Giovanni Battista Tiepolo hervorzuheben.