Несмотря на его европейское название, сам дворец был исполнен в стиле Ближнего Востока. Знаменитый архитектор из Ялты, которому в свое время и было поручено внуком императора возвести для него здание, стремился отразить в его облике впечатления о древних и прекрасных храмах Каира. Над главным входом есть и классическая мусульманская надпись арабской вязью.
Строительство началось в конце 1895 года. Тогда еще довольно молодой, но уже и опытный архитектор начал творить в крайне сложных условиях. Многочисленные архитекторы, которые работали в Крыму, всегда были обязаны работать в условиях крайне крутых склонов Южного Берега. Успешные архитекторы просто обязаны сливать свои здания со скалистыми склонами местных гор. И Николай Краснов считался мастером такой работы.
Притом, что внешний облик дворца является классически мавританским, он все же современный для того времени. Архитектор использовал для создания своего творения самые выигрышные элементы того стиля. Но при этом все элементы стиля модерн, которые он мог использовать для создания максимального удобства, он и использовал. Ослепительно белые стены создают уникальный контраст с зелеными листьями, которые окружают его стены. Здесь достаточно красивых резных оформлений и оконных и дверных проемов, причем в стиле именно восточном. Здесь есть и орнаментальные арабески, которые редко используются за пределами арабских владений, и башни, и классические плоские крыши.
Интересно было то, что при всем этом дворец стоил сравнительно недорого. Дорогие строительные материалы, такие как алебастр, фаянс или мрамор, были заменены на более дешевые. Общий вид здания от этого совершенно не пострадал, даже притом, что денег было немного, а заработная плата рабочим также была нужна. Благодаря мастерству архитектора, дворец был закончен примерно через два года после начала работ, и стоил не дороже обычного дома. Все красоты, как было в первый раз доказано, могут быть возведены буквально за минимальные средства, и при этом простоять довольно долго. Мастерство архитектора сыграло в этом крайне важную роль, и именно благодаря нему он может быть так великолепно слит с острыми скалами.
