После разрушительного для Минска пожара 1881 года на Преображенской улице (ныне Интернациональной) был построен трехэтажный каменный дом с мезонинами, принадлежавший купцу Берко Сутину.

В начале ХХ века большую часть здания занимала гостиница Сутина на 33 номера. На первом этаже размещались ресторан и банкирская контора, а также книжная лавка. В 1917-м часть помещений заняла канцелярия начальника сообщений армий Западного фронта. В годы Великой Отечественной здание не пострадало, однако в результате послевоенных ремонтов были потеряны балконы и большая часть лепного декора. Во второй половине столетия тут находилось музыкальное училище, а затем реставрационно-проектный институт.

Уже в нынешнем веке был полностью восстановлен первоначальный вид главного фасада в стиле эклектика, в здании разместился трехзвездочный отель «Гарни» (от французского garni – меблированная комната). Интерьеры его номеров и ресторана приближены к стилю XIX века. Лестничные площадки украшены витражами с достопримечательностями Минска.