Небольшой двухэтажный дом на Новокузнецкой улице стоял тут еще до 1803 года. Он был построен купцом Тумановым, однако, сильно пострадал от пожара 1812 года, а затем неоднократно перестраивался и достраивался.
В 1891 году старое владение на углу Новокузнецкой улицы и 1-го Новокузнецкого переулка купил Константин Петрович Бахрушин, младший сын купца первой гильдии Петра Алексеевича Бахрушина, одного из владельцев Товарищества кожевенной и суконной мануфактур «Алексея Бахрушина сыновья».
Купеческий род Бахрушиных уходит своими корнями в Зарайск, там они занимались суконным и кожевенным производством, а также скупкой скота и его перегоном в крупные города. В 1821 году глава рода, Алексей Федорович, перебрался с семьей в столицу, поселившись в Кожевниках. Здесь старший Бахрушин создал свое перчаточное производство, со временем превратившееся в крупный сафьяново-кожевенный завод.
Дело Алексея Федоровича после его смерти в 1848 году продолжили сыновья — Петр, Александр и Василий. Именно они сделали семейное производство знаменитым не только в России, но и за рубежом, а сами стали одной из богатейших купеческих фамилий в стране. Вскоре они получили еще славу «профессиональных благотворителей». Братья жертвовали большие средства на помощь неимущим, строили больницы, богадельни и приюты.
Возвращаясь к особняку на Новокузнецкой, отметим, что новый владелец решил полностью переделать дом и поручил это известному московскому архитектору Карлу Гиппиусу, который считался признанным мастером эклектики и модерна. К 1896 году работы были закончены, и здание обрело свой современный вид.
Выполненный в стиле эклектики особняк отличают стены ярко-голубого цвета, обилие лепнины, балкон с декоративными вазонами, а также лепной фронтон с монограммой купца. С приходом советской власти здание национализировали.
С 1933 года и до недавнего времени в нем располагалась Московская городская прокуратура. с 2015 году в особняке обосновались Таганская и Замоскворецкая межрайонные прокуратуры.
Здание реконструировано в 2000-х годах и практически построено заново.
Дому Бахрушина присвоен статус объекта культурного наследия федерального значения.