Участок дома №59 по Большой Морской улице был не застроен до середины XVIII века. В 1762 году у рижского купца Густава Маркграфа его купил закройщик Михаил Иванович Шиллинг. Спустя десять лет им завладел Андрей (Генрих) Гаврилович Бахерахт. Этот человек стал известен тем, что в 1764 году, будучи тогда главным врачом русского флота, вместе с доктором И. З. Кельхом впервые в России сделал прививки от оспы. При Бахерахте здесь уже стоял одноэтажный дом на высоких подвалах.
Следующей хозяйкой участка в 1775 году стала баронесса Наталья Михайловна Строганова (урождённая Белосельская), вдова барона Сергея Николаевича. В 1783 году она продала его жене поручика Конной гвардии Агафье Григорьевне Корсаковой. Через четыре года Корсакова продала участок сенатору графу Алексею Семёновичу Мусину-Пушкину, который тогда был послом в Лондоне. В 1788 году он отдал дом со всем находившемся в нём имуществом супруге Елизавете Фёдоровне, приходившейся сестрой бабушке Дантеса.
В 1791 году дом №59 приобрела жена генерала Анна Юрьевна Бок, урождённая Фельтен. Возможно, она была дочерью известного петербургского архитектора Ю. М. Фельтена. Через два года дом был в руках жены голландского купца Софьи Петровны Бетлинг, в 1797 году - Гаврилы Гавриловича Бахерахта младшего, брата А. Г. Бахерахта, владевшего этим домом ранее. В 1804 году Г. Г. Бахерахт скончался, дом перешёл к купеческой жене Елизавете Бахерахт, владевшей также домом №50 по Большой Морской. Сын Гаврилы и Елизаветы позже владел домом №32.
В 1820-х годах дом №59 принадлежал жившей здесь же княгине Марии Аркадьевне Голицыной, внучке великого полководца, сестре военного губернатора Петербурга. К 1832 году участком распоряжалась графиня Екатерина Александровна Стройновская. От своего второго мужа позже она получила фамилию Зурова. Их сын генерал-майор свиты Александр Зуров впоследствии был петербургским градоначальником.
В 1835-1845 годах здесь жил министр государственных имуществ Павел Дмитриевич Киселёв. Его посетители вспоминали:
В малом кабинете Киселёва стены были отделаны красными обоями, здесь висело множество зеркал, одно из которых маскировало дверь. После строительства нового здания для министра на Исаакиевской площади (дом №44) Киселёв переехал в новую служебную квартиру. Владельцем дома Зуровой при этом стал обер-прокурор Сената Григорий Петрович Митусов, чей дом сломали при строительстве министерского здания. К этому времени фасад дома №59 имел строгие классические черты. Его венчал треугольный фронтон, с левой стороны находились ворота. В 1848 году фасад особняка был переработан архитектором А. К. Кольманом, он получил отделку в стиле необарокко. Митусов владел участком как минимум до 1862 года.
Следующим владельцем особняка стал потомственный почётный гражданин Отто Адольфович Матисен. Впервые он упоминается владельцем в 1874 году. В 1879-1880 годах архитектор А. Л. Гун надстроил здание вторым этажом и изменил оформление фасада. На месте ворот появилась пристройка с эркером. Заказчиком этих работ выступил купец 1-й гильдии Эрнс Фридрихович Юнкерс.
С 1880-х годов особняком распоряжался адъютант великого князя Владимира Александровича Эрик Августович Пистолькорс. Брат великого князя Павел увёл у Пистолькорса жену и женился на ней вопреки воле царя. Позже Павел Александрович был прощён, а его супруга получила титул княгини Палей.
После революции здание занимали различные организации. В 1930-х годах здесь работало консульство Эстонии. Некоторые квартиры продолжали быть жилыми. В одной из них обитал солист Малого оперного театра Б. О. Гефт. В других частях дома появились коммунальные квартиры. В 1937 году жителей дома №59 не обошли репрессии. В 1940 году на месте эстонского консульства появился Октябрьский военкомат. Живший здесь Григорий Ильич Браиловский стал в 1945 году участником Парада Победы. К 1949 году фасад здания лишился козырька над входом со стороны Большой Морской улицы.
