Усадьба на Софийской набережной была построена в 1891-1893 годах по заказу известного фабриканта, сахарозаводчика Павла Ивановича Харитоненко. Это владение принадлежало семье Харитоненко еще с 1870‑х годов, стоявшие здесь здания использовались под конторские и складские нужды. В начале 1890‑х годов Харитоненко решил построить здесь усадьбу для себя и своей семьи. В глубине участка, с небольшим отступом от красной линии, был выстроен новый двухэтажный дом, с двух сторон фланкированный флигелями, выходящими торцевыми фасадами на красную линию набережной.

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

Для оформления интерьеров дома П.И. Харитоненко пригласил молодого архитектора Федора Осиповича Шехтеля – это была одна из первых самостоятельных работ будущего мастера. Богато отделанные интерьеры главного дома, которые сохранились до наших дней практически в неизменном виде, были оформлены в разных стилях. Все помещения первого этажа (столовая, гостиная, кабинет с библиотекой), а также вестибюль, парадная лестница и две гостиных второго этажа выполнены в излюбленном тогда Шехтелем «готическом» стиле. Большой парадный зал на втором этаже отделан в классическом стиле с изящной позолоченной лепниной и наборным паркетом. Соседний рокайльный зал украшен потолочной росписью в стиле XVIII века, её автор – известный французский художник Франсуа Фламенг.

Семья фабрикантов Харитоненко была хорошо известна в дореволюционной России. Основателем купеческой династии был Иван Герасимович Харитоненко, родом из украинских крестьян. В 1860‑х годах он занялся выращиванием сахарной свеклы и основал в городе Сумы первый сахаро-рафинадный завод. К концу жизни он стал одним из крупнейших сахарозаводчиков в Российской Империи. Прославился как щедрый благотворитель: на его средства в Сумах были построены городская больница, духовное училище, детский приют, в Харькове – общежитие для студентов; также немало жертвовал он в пользу местных храмов. Семейное дело унаследовал и приумножил его единственный сын Павел Иванович, который прославился и как благотворитель, и как один из крупнейших коллекционеров живописи. Его собрание, большая часть которого хранилась в особняке на Софийской набережной, включало в себя западноевропейскую и русскую живопись, а также древнерусские иконы. Бо́льшая часть картин висела в рокайльном зале. В коллекции Харитоненко были работы художников Крамского, Нестерова, Айвазовского, Верещагина, Васнецова, Репина, Серова и других. Как и его отец, Павел Иванович не жалел денег на благотворительные цели – он построил в Сумах собор, кадетский корпус, приют, больницу, жертвовал на нужды церкви и Общества попечения о больных детях, выделил средства на создание памятника Богдану Хмельницкому в Киеве и на строительство московского Музея изящных искусств. За свои заслуги, в том числе и на ниве благотворительности, Павел Иванович Харитоненко в 1899 году был возведен в потомственное дворянское достоинство, на его гербе был начертан девиз «Трудом возвышаюсь».

В особняке Харитоненко часто устраивались приемы и концерты, на которых выступали Федор Иванович Шаляпин и Александр Николаевич Скрябин, а Иван Михайлович Москвин был режиссером домашних любительских спектаклей.

После 1917 года вся семья Харитоненко покинула Россию, а их особняк (как и все владения) был национализирован. Сначала здесь разместилась миссия датского Красного Креста, потом усадьба была передана в ведение Наркомата Иностранных дел. Здесь были устроены квартиры сотрудников НКИД, главный дом часто использовался для приемов иностранных гостей – так в 1920 году здесь останавливался писатель Герберт Уэллс, позже – писатель и журналист Артур Рэнсом, бизнесмен Арманд Хаммер, король Афганистана Аманулла; бывала здесь и знаменитая Айседора Дункан.

В 1931 году в усадьбе разместилось посольство Великобритании. В разные годы здесь останавливались многие английские политики и дипломаты – Уинстон Черчилль, Гарольд Макмиллан, Маргарет Тэтчер. В 1994 году во время своего официального визита в Россию здесь побывала королева Великобритании Елизавета II, в разные годы особняк посещали и другие члены британского королевского дома – принц Филипп герцог Эдинбургский, принцесса Анна, принц Эдвард, Диана принцесса Уэльская.

В настоящий момент здесь располагается резиденция посла Великобритании.