Les premières information concernant l’albergo dello Storion remontent à la fin du XIII siecle: au dessus de l’arcade de Calle del Sturion, donnant sur le Canal Grande, sélevait la maison du STURION qui, selon les voeus du Doge de Venise, devait recevoir les marchands étrangers qui venaient apporter leur marchandises au Marche de Rialto.
Surement refait à la fin du XIV siècle, l’hôtel eut son heure de glorie en 1400, quand il reçu sept Ambassadeurs du Frioul avec une suite de cinquante personnes.
En 1494 le grand peintre Vittore Carpaccio, dans un tableau qui se trouve aux Galeries de l’Accademia, represente l’enseigne de l’Albergo dello Sturion (ce nom a pou origine une espèce de poisson). Durant la premier moitié du XVI siècle l’hôtel à été completement refait. Jusqu’à la fin du XVIII siècle son nom continue a être mentionné.
Toute la maison est reconstruite à la fin du XVIII siecle et l’Albergo dello Sturion disparait pour devenit un èdifice privé appartenant à des riches vénitiens.