Дворец Дюльбер спроектирован в мавританском стиле по эскизам, сделанным самим великим князем во время его путешествий в страны Ближнего Востока и Магриба. Архитектором и руководителем строительства был ялтинский городской архитектор Николай Краснов, автор Ливадийского и Юсуповского дворцов. Сам великий князь Александр Михайлович сравнивал дворец Дюльбер с замком «Синей Бороды». Дворец представляет собой белоснежное здание с серебристыми куполами, арочными окнами и зубчатыми стенами. Его украшают синий орнамент и цветная мозаика. Благодаря своей белизне, дворец отчётливо выделяется на фоне Крымских гор. Над главным входом во дворец арабской вязью выведена надпись, изречение из Корана с пожеланием благополучия его владельцу: «Да благословит Аллах вошедшего сюда». Вокруг дворца на нескольких террасах разбит парк, который простирается от главных въездных ворот до самого моря. Его украшают скульптуры, беседки, фонтаны и бассейны с водяными лилиями. Гордостью парка является аллея веерных пальм вокруг круглого бассейна. В парке имеется миниатюрный ботанический сад, в котором растут каменные дубы, платаны, мамонтово дерево, фисташки, кедры, сосны, кипарисы, секвойи, сосны, оливы, розы.

После Февральской революции, скрываясь от непосредственной опасности физической расправы, часть династии Романовых укрывалась в этом дворце. На крыше дворца были установлены пулемёты, а сам дворец охранялся отрядами матросов Черноморского флота. Таким образом, Романовы были спасены, и дождались ликвидации советской власти в результате германского вступления в Крым, а в апреле 1919 года эмигрировали из России на борту британского крейсера «Мальборо».

С приходом в Крым Советской власти, имение «Дюльбер» переименовали в «Красное знамя», и открыли одну из первых советских здравниц для оздоровления политработников и бывших политкаторжан. Здесь отдыхали политэмигранты, испанские дети, челюскинцы и видные деятели международного революционного движения. В 1938 году под руководством архитектора В. Соляника, в том же мавританском стиле, был построен второй корпус, над входом в который появилась надпись, также стилизованная под арабскую вязь, из сталинской Конституции 1936 года — «Граждане СССР имеют право на отдых».

Во время Великой Отечественной войны дворцовый комплекс сильно пострадал, а в послевоенные годы был восстановлен немецкими и румынскими военнопленными. Впоследствии, в нём отдыхали высокопоставленные функционеры КПСС и коммунистических партий других стран.