Oprócz niej architekturę placu uzupełniają: fasada Scuola Grande di San Marco oraz pomnik kondotiera Bartolomea Colleoniego dłuta Andrei del Verrocchio. thumb|center|700px|Campo Santi Giovanni e Paolo nad Rio dei Mendicanti: z prawej gotycka bryła bazyliki Santi Giovanni e Paolo, pośrodku renesansowa fasada Scuola Grande di San Marco
Bazylika wykazuje dużo podobieństw, tak zewnętrznych jak i wewnętrznych do bazyliki Santa Maria Gloriosa dei Frari. Jest budowlą w stylu gotyku weneckiego z wąskimi biforiami. Ściany są ozdobione gzymsem i umieszczonym pod nim fryzem arkadkowym. Fasada nie została ukończona. W jej centrum znajduje się duże, okrągłe okno, flankowane dwoma mniejszymi. Szczyt został zwieńczony trzema smukłymi wieżyczkami. W ich edykułach ustawiono figury (od lewe): św. Tomasza z Akwinu, św. Dominika i św. Piotra Męczennika. W przyziemiu znajduje się gotycko-renesansowy, marmurowy portal dłuta Bartolomea Bona. W pilastry wbudowano reliefy bizantyńskie. Po obu stronach portalu, pod gotyckimi arkadami umieszczono, od lewej, urny dożów: Marina Morosiniego, Jacopa Tiepola i jego syna Lorenza oraz Marca Michieli i braci Daniele i Pietro Buono. Przy boku bazyliki wychodzącym na plac znajduje się kilka budynków i kaplic: była Scuola del Nome di Gesù, dwa portale, które należały do Scuola di S.