Граф Николай Семенович Мордвинов первый морской министр России, вице-адмирал получил земельный надел в Ялтинской долине в 1794 году от императрицы Екатерины II «За ревностное служение Отечеству». Он же назвал свое имение «Хорошая пустошь», а также заложил парк, с 1870 года ставший общественным.

Дворец в «Хорошей пустоши» появился в 1901-1903 годах уже при правнуке Н.С. Мордвинова Александре Александровиче-втором. Наследник графа заказал проект здания петербургскому гражданскому инженеру Ф.Б. Нагелю, а возведение доверил архитектору О.Э. Вегенеру. Дворец Мордвиновых построен в духе Возрождения и напоминает средиземноморские виллы итальянских вельмож. Материалами для здания послужили серый известняк и гурзуфский зеленый песчаник.

На территории имения до 1905-1906 годов находился доходный дом, но он был уничтожен в результате пожара. Строительство новых зданий было поручено Н.П. Краснову, который возвел два четырехэтажных дома в стиле неоренессанс. Одно из них сейчас является отелем «Крым». Кроме того, Краснов занимался возведением Полицейского (со «львами») и Прорезного мостов, а также благоустройством набережной реки Дерекойка.