S. Nicolò dei Mendicoli è tra le chiese più antiche di Venezia.
Scrive Tassini in "Curiosità veneziane" (1887): ...La chiesa di S. Nicolò, vescovo di Mira, o Mirea, nella Licia, sembra fondata dai Padovani qui rifugiatisi per timore dei Longobardi nel secolo VII, e perché sorse sopra un'isoletta dalla mendicità degli abitanti, i quali erano per lo più pescatori, appellata Mendigola, prese il nome di S. Nicolò dei Mendigoli.
Nella chiesa è presente un notevole gruppo di dipinti del '700 attribuiti a Francesco Guardi.