Дача получила свое название в честь греческой богини Венеры Милосской, так как его архитектура имеет много отсылок к греческой тематике. Это один из самых красивых особняков в Феодосии, который расположен на набережной. Полюбоваться дворцом можно в процессе прогулки по Центральной набережной.
Поблизости находится много достопримечательностей: различные музеи, красивые архитектурные строения, дачи Аида и Папахристо, доходные дома Кейгеля и Гроневского и другие строения.
Дворец в античном стиле принадлежит санаторию «Восход», поэтому проход внутрь доступен только сотрудникам и гостям здравницы. Можно только посетить внутренний дворик с фонтаном. От изначального внутреннего убранства практически ничего не сохранилось.
Особняк был построен архитектором Н.Ф. Пискуновым по заказу С.И. Крыма, который являлся крупным предпринимателем и был караимом по своему происхождению. Его семейство прославилось в торговле, ремеслах и банковском деле.
Строительство велось в 1909-1911 гг. Украшением здания послужила статуя Венеры Милосской (копия). После революции статуя пропала, хотя дворцу никакого урона не было нанесено. Декоративная беседка, в которой стояла статуя богини, до 1970 года стояла пустой.
Изначально всевозможные античные элементы не были включены в архитектурный план здания. Но во время строительства архитектор буквально попал под гипноз природы Феодосии, которые навеяла ему ассоциации с греческими мифами. А также в архитектуре присутствуют восточные элементы: декор и форма окон второго этажа и украшающие рельефные розетки на ограждении террасы.