Спочатку , у 1848-49 рр. був збудований дерев"яний будинок, пізніше, коли ділянку придбав ккупець 1-ї гільдії потомственний почесний громадянин І Толлі, у 1882-83 р. була зроблена цегляна прибудова за проектом архітектора В. Ніколаєва, який і здійснював агляд за будівництвом. 1884 р. в будинку було 17 кімнат, чотири передпокої, в напівповерсі - 5 кімнат для прислуги, 2 кухні та дві пральні. 1888 р. дерев"яна частина вже була обкладена цеглою. 

У 1894-1900 рр. будинок орендувала родина Кузьмінських (одна з них - своячениця Л. Толстого). Помилково вважають, що тут гостював сам письменник, проте на той час він був в Києві 1879 р., коли Кузьмінські тут не жили, а будинок в найм не здавався. 

У вресні 1910 р. син І. Толлі В. Толлі продав будинок меценату О. Терещенку, згодом він був переданий у пожиттєву власність його дружині. 

пізніше тут містилася перша дипломатична місія Грузинської республіки в Українській державі , про що свідчить меморіальна дошка. 

У 1922 р. будинок був націоналізовано, після війни тут містилися підрозділи Київського ренгено-радіологічного інституту, пізніше - Інститут медичних проблем фізкультури. Зараз - Національний медичний університет.