Район у Таврического сада начал формироваться ещё в эпоху Петра I - его проектированием занимался сам Доменико Трезини. В XIX веке пространство вокруг Таврического дворца и сада превратилось в престижную локацию: здесь селились самые состоятельные жители города.
Знаковым событием стало открытие в 1095 году в Таврическом дворце Первой государственной думы. После этого район стал стремительно обретать политическое значение - здесь стали открываться посольства и дипломатические миссии, и местность фактически превратилась в центр политической жизни страны.
До революции 1917 года дом был местом проживания видных государственных и военных деятелей: депутатов Думы, дипломаты европейских стран. часть помещений занимало посольство Норвегии. среди известных жителей - сенатор и брат великого композитора - Анатолий Ильи Чайковский.
Здание - памятник архитектуры царской России. Доходный дом с тиле необарокко возвели в 1906-1907 годах по проекту архитектора Вильгельма Ван-дер-Гюхта для прусского подданого Карла Шрейдера. Фасад украшают атланты, кариатиды, цветочные гирлянды, пилястры, ризалиты и медальоны.
Ключевая деталь: на пересечении улиц установлена скульптура трёх Граций - дочерей Зевса, которые олицетворяют юность, красоту и привлекательность. Именно в честь них и назвали клубный дом.
В 2020-х годах прошла масштабная реконструкция: историческое здание бережно обновили, сохранив его особенности и скульптуру.