Дворец представляет собой массивное квадратное здание. В его архитектуре и отделке присутствуют почти все стили, но главным образом — готический и мавританский. На первый взгляд эти два стиля не совмещаются друг с другом, но их сочетание в каком-то смысле соответствует географическому положению этого места — земель на границе Европы и Азии, Запада и Востока, где владелец имения одновременно феодальный барон и восточный сатрап. Крепкие ворота, просторный двор, большая квадратная башня с колокольней, высокие стены, сводчатые переходы и длинные галереи соседствуют здесь со множеством ярких куполов, изящных шпилей и конических минаретов. Чертежи этого замка были разработаны в Англии. Затраты на его постройку превысили два миллиона долларов еще до того, как она была завершена. Природа предоставила его строителям много ресурсов для создания каскадов и гротов среди красиво размещенных посадок. Разбивал эти сады Джейми Синклер, шотландский садовник, хорошо известный в графстве Моришир; он прожил в этом поместье тринадцать лет. Вдоль моря проложена прогулочная тропа длиной в две мили, а над ней устроен навес из виноградных лоз. В парке есть гостиница, где селят гостей, если кому-то из них не хватило места в доме. Она называется «Два кипариса», в память о двух деревьях, посаженных Потемкиным. Рядом с поместьем находится татарская деревня, и в «крымской Альгамбре» каждый день можно слышать голос муэдзина, который с минарета деревенской мечети призывает верующих к молитве.
Ни один человек не был так заметно связан с Крымским полуостровом в течение такого долгого времени, как владелец этого великолепного дворца, Михаил Воронцов. Он родился в Санкт-Петербурге в 1782 году, но образование получил в Англии, где его отец был послом. В этой должности отец его и умер на английской земле. Император Александр, взойдя на престол, вызвал молодого графа на родину и назначил его одним из своих пажей. Но тот предпочел царскому двору военный лагерь — поступил в армию и отправился воевать на Кавказ в звании лейтенанта. Воронцов участвовал в войнах против Турции и Франции и дослужился до генерал-майора. После окончательного наступления мира он несколько лет опять прожил в Англии, а в 1823 году начался самый знаменательный и самый известный период его жизни: Воронцов стал генерал-губернатором Новороссии — провинции, в состав которой входит Крым. Столица этой провинции город Одесса обязана Воронцову своими великолепными зданиями и большим развитием торговли. Что касается Крымского полуострова, его Воронцов сделал удобнее для жизни с помощью новых дорог и приказал выровнять южный склон горного хребта, отчего тот стал пригодным для земледелия. На этом склоне Воронцов построил себе виллу около того места, где стоит нынешний дворец, привлек в эти места других знатных новоселов, установил пароходное сообщение между Керчью и Одессой и пытался сделать прибыльным виноградарство. Считают, что император Николай не любил этого деятельного и талантливого губернатора. В Крыму ходили слухи, что Воронцова повсюду — среди его свиты, в его дворце и даже за столом — окружали чиновники, которым было приказано сообщать каждое его слово в Санкт-Петербург. Верно это или нет, но его услуги были слишком ценными, чтобы от него можно было избавиться, и в 1845 году подвластная ему территория стала больше: императорским указом Воронцов был назначен на должность генерала-наместника кавказских провинций и главнокомандующего войсками империи на Кавказе. Этот указ дал ему власть, которой не имел ни один подданный российских императоров со времен Потемкина. Губерния Воронцова простиралась от Прута до Аракса, и в ее пределах он имел абсолютную власть. Он мог карать смертью, мог назначать на должности и смещать с должностей по своему желанию чиновников до шестого класса; давать военным награды и присваивать звания, не спрашивая на это разрешения у императора; и судить офицеров и чиновников любого класса судом военного трибунала. Паскевич, будучи губернатором Польши, никогда не имел таких полномочий.