Le prime notizie del palazzo risalgono al 1525, anno in cui venne iniziata la sua costruzione su commissione del Doge Andrea Gritti. Dagli archivi storici risulta che la facciata fosse ornata da affreschi, successivamente perduti. Prima residenza ufficiale della famiglia Gritti, il palazzo venne successivamente utilizzato quale sede degli ambasciatori della Santa Sede a Venezia. Nel corso dei secoli e' stata abitata da nobili famiglie e da illustri visitatori, tra cui lo scrittore John Ruskin che qui scrisse il suo celebre libro Le pietre di Venezia.

All'inizio del XIX secolo il palazzo venne utilizzato quale albergo per la prima volta, come dependance del Grand Hotel che occupava il palazzo adiacente Ferro Fini.

Alla fine degli anni Quaranta il palazzo venne acquistato dalla C.I.G.A., (Compagnia Italiana Grandi Alberghi) ed nel 1948 venne inaugurato come albergo indipendente con l'attuale denominazione di Hotel Gritti Palace.

Dal 1994, l'Hotel Gritti Palace è parte della Luxury Collection, del gruppo Starwood Hotels & Resorts Worldwide, Inc.

Negli anni il palazzo ha subito numerosi e importanti lavori di consolidamento e restauro, per riportare all'antico splendore la facciata e gli interni. Oggi è quindi possibile ammirare i preziosi elementi architettonici originali, tra cui la pavimentazione marmorea dell'ingresso, le porte, i soffitti lignei e ancora gli specchi e le lampade realizzate a mano nel 18esimo secolo da sapienti vetrai di Murano. Artigiani e decoratori, profondi conoscitori delle tecniche e dell'arte di Venezia, si sono susseguiti all' opera per far rivivere  questa antica dimora patrizia. E' con grande orgoglio che possiamo oggi ammirare il loro eccellente lavoro.