Возведение усадьбы началось в 1910 году и закончилось в 1914 году. Купец второй гильдии Иосиф Стамболи, сын знаменитого табачного фабриканта Вениамина Стамболи, хотел преподнести усадьбу в качестве подарка жене Рахили Ильиничне Стамболи (урожденной Кальф), в честь десятилетия брака. До сих пор точно неизвестно, кто является автором проекта дачи. Предположительно, дачу могли построить по проекту австрийского архитектора Отто Вагнера, либо же – архитектора из Санкт-Петербурга Оскара Вегенера.

В отстроенном особняке Иосиф Стамболи прожил всего три года. После Октябрьской революции вся семья Стамболи покинула Крым и поселилась по разным данным в Турции или во Франции. В 1920 году дача стала местом размещения ВЧК. Сохранились сведения, что во дворе постройки ждали своей участи люди, обвинявшиеся в сотрудничестве с белогвардейцами. С 1921 года в помещениях дачи располагался один из первых в Крыму санаториев для трудящихся. В 1925 году санаторий получил название «Московский совработник», а перед войной санаторию присвоили имя Иосифа Сталина. Во время оккупации города немецко-фашистскими войсками дача служила госпиталем для немецких раненых солдат и офицеров. В 1970-1980 годах на базе Дачи Стамболи действовала клиника Александра Довженко. После распада СССР дача была выкуплена частными лицами и превращена в ресторан.

Здание построено в мавританском стиле. Из галереи у главного входа открывается просторный вид на Феодосийский залив. Дача всем своим видом придает местности богатый восточный колорит: высокий минарет усадьбы, террасы, башенки и вечнозеленые кипарисы, которые растут вокруг, - все это следы былого величия и богатства семейства Стамболи. Внутренняя отделка дачи не менее роскошна. Строители использовали мрамор различных цветов и оттенков, ценные породы дерева, лепные украшения и скульптуры.

Дача Стамболи — одно из немногих зданий города Феодосия, сохранившихся после Великой Отечественной войны. На сегодняшний день на территории дачи располагается музей дома Стамболи и реставрационно-выставочный центр подводной археологии.