Выстроен как доходный дом М. А. Соловейчика по проекту Мариана Лялевича.
Прежде на этом участке стоял трехэтажный дом, перестроенный в 1836 г. видным мастером позднего классицизма А. И. Мельниковым. В ту пору он принадлежал купцам Костылевым.
В скульптурных работах вместе с В. В. Кузнецовым участвовал скульптор Я. А. Троупянский. Все детали кроме статуй выполнены Троупянским. Оригинальные статуи "Марс" и "Венера" из цемента были заменены репликами.