La fondamenta deve la sua origine al nome dalla chiesetta che inizialmente venne qui costruita nel 1472 da alcune monache che arrivavano da Torcello e dedicata alla Vergine Maria e a tutti i Santi; la notevole devozione e le relative offerte che derivarono da una immagine della Vergine da loro posseduta e considerata miracolosa permise alle monache di riedificare ed ampliare la chiesa e il monastero. Anche in questo convento per un certo periodo ad inizio del 1500 ci furono episodi di malcostume, riportati dal Sanudo, dove sia la badessa che alcune monache ebbero dei figli da un prete che le frequentava.
Lo stesso convento fu però preso anche ad esempio di rettitudine alcuni anni dopo dato che, nel 1518, il patriarca Antonio Contarini, per riformare il monastero di S. Biagio e Cataldo alla Giudecca nella zona dove ora è presente l'imponente mole del Molino Stucky, scelse, come esemplari, quattordici monache degli Ognissanti.
Lungo la fondamenta si possono ancora ammirare: una caratteristica vera da pozzo, all' interno del giardino dell'ex ospedale Giustinian, che tra le altre cose riporta incisa una iscrizione e la sigla IHS, sigla che risale ai Cristogrammi, cioè abbreviazioni del nome di Gesù,della tradizione medievale e che ebbe poi grande diffusione con San Bernardino da Siena

alcune facciate di vecchi palazzi ed alcuni stemmi e patere

Nell'adiacente Corte Canal si ritrova: un'altra vera da pozzo

e un capitello in muratura a forma di edicola con all'interno una Madonna con Bambino: