Scrive Tassini in "Curiosità veneziane" (1887): ... Questa pescheria fu stabilita nel 1332, e ne parla il Savina all'anno 1398 colle parole: "Fu compida la Fondamenta della Pescaria di Rialto di pietra e della Fruttaria, la qual gera in prima de legname, comenziando ai Camerlenghi di Comune fino al traghetto di S. Sofia, zoè alle barche che se va a Padova". Qui, come appare da un decreto del 1381, riportato dal Gallicciolli, si vendevano, oltre il pesce, gli uccelli, la qual usanza continuò anche nei secoli susseguenti. Riporta il Sanudo che il 23 ottobre 1531 si decretò di "salizzare la Pescaria disfatta per il fuoco fo nel ostaria di la Torre".
Nel 1884 la Pescheria fu rifatta con barocchissimo coperto di ferro.