Гостиница «Балчуг Кемпински» располагается в историческом Замоскворечье, вернее – в той его части, которая называется Балчуг. Эта старинная местность между Москва-рекой и Водоотводным каналом известна с 14 века. Ее название происходит от татарского слова «балчех» — грязь, болото. Когда-то здесь размещались общественные бани, потом – кабак для опричников Ивана Грозного, одна из царских Садовых слобод. В 19 веке Балчуг заселяли в основном купцы и ремесленники, здесь торговали дровами и съестными припасами. Помимо исторического прошлого Балчуг обладает примечательным свойством: это, по наблюдениям синоптиков, самая теплая местность в Москве. Зимние температуры здесь на несколько градусов выше, чем в среднем по столице.
После пожара 1812 года в самом начале старинной улочки Балчуг было выстроено небольшое двухэтажное здание. Его верхний этаж был отдан под жилье, на нижнем располагались магазины и лавки. В 1898 году это здание снесли, а на его месте по проекту архитектора А. Иванова возвели доходный дом с рустованными фасадами, арочными проемами в верхнем этаже и угловой башенкой. Помимо квартир, сдававшихся в наем, в этом величественном здании были ресторан, магазины, пекарня и даже прачечная. После Октябрьской революции, в 1928 году в здании на улице Балчуг, 1 была открыта гостиница «Новомосковская». Позднее здесь находилось общежитие Народного комиссариата иностранных дел, а с 1957 года – снова гостиница, на сей раз под названием «Бухарест».
В 1989 году гостиница «Бухарест» была закрыта на реконструкцию, которая продолжалась почти три года. Работы по реконструкции гостиницы вела известная гостиничная сеть «Кемпински». Реконструкция проводилась с размахом: строительные материалы завозились из Австрии, общие расходы составили около 85 миллионов долларов. В гостинице были заменены все коммуникации, совершенно изменилась планировка, и от старого здания остался только бережно отреставрированный фасад.
В 1992 году реконструированный «Бухарест» открылся под новым названием — «Балчуг Кемпински». Гостиница сразу же получила пятизвездочный статус и очень скоро стала считаться одной из лучших гостиниц Москвы и России. Деятельность «Балчуг Кемпински» на гостиничном рынке столицы не раз была оценена наградами, в том числе российской премией «Хрустальная ладья», премией «Five Star Diamond Awards» Американской академии гостеприимства и международной премией «Мировое признание» от организации «Семь звезд и полос». Гостиница «Балчуг Кемпински» стала первой гостиницей Москвы, принятой в международную ассоциацию «Ведущие отели мира» (Leading Hotels of the World).