У 40-х роках ХIХ ст. генерал Алфьоров спорудив двоповерховий будинок, що нагадував літеру “Г”. Поруч родина лікаря Степанова у 1863 році теж збудувала двоповерховий будинок. У 1871 році київський міський голова Павло Демидов придбав обидва будинки і з’єднав їх між собою. А вже 1875 року приміщення купив цукропромисловець і меценат Микола Терещенко,який перебудував споруду на чудовий палац, витриманий у стилі італійського Ренесансу (архітектори Петро Федоров і Рональд Тустановський).