Hotel Accademia ist im Palazzo Sambonifacio Tedeschi situiert, in einem Palast aus dem 18. Jahrhundert im Herzen des historischen Zentrums von Verona. Im Jahre 1750 plante der Architekt Adriano Cristofali die Revision der Palastfassadees für Giandomenico Tedeschi. Das blieb aus unbekannten Gründen unvollendet. Daher ist die monumentale Fassade des Palastes, der seit Anfang des 20. Jahrhunderts zu einem Hotel wurde, teilweise im Renaissancestil und teilweise im Stil des 18. Jahrhunderts.

Während des Zweiten Weltkrieges zerstörte die Bombardierung vom 4. Januar 1945 das Hotel Accademia, das auch das angrenzende Haus Giusti an der Via Mazzini besaß. Seit der unmittelbaren Nachkriegszeit bis 1956 gab der damalige Besitzer Onofrio Zenatello dem Architekt Ettore Fagiuoli den Wiederaufbau der Palastfassade in Auftrag.

Das Hotel Accademia ist seit Generationen heute noch im Besitz der Familie Zenatello, deren berühmtester Vorfahre Giovanni Zenatello war, weltbekannter Tenor des späten 20. Jahrhunderts, Ideengeber, Förderer und Sponsor des Arena Opernfestivals in Verona.