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