В середине XV века Бахчисарай представлял собой только луга с богатыми пастбищами и сады, в которых крымские ханы могли охотиться. Бакче-сарай — «Дворец садов» — возник вблизи пещерного города Чуфут-Кале. Его основал крымский хан Менгли-Гирей: когда хану опостылела пещерная жизнь, он решил перенести столицу своего ханства в живописную долину, прятавшуюся среди высоких скал. Кроме того, узкая пещерная долина была тесна для многочисленного ханского войска и придворной челяди.
Столицей Крымского ханства Бахчисарай стал после 1476 года, не ранее этого времени начал возводиться и ханский дворец. Отдельные его части строились в разное время, каждый раз лепяс одна к другой. Однако среди ученых мнения о дате основания дворца сильно расходятся: назывались 1503, 1519 и 1533 годы. В последнее время многие исследователи называют наиболее вероятной последнюю дату, так как именно этим годом обозначено первое упоминание о работах на территории дворца.
В этот период были сооружены «Зал совета и суда». Малая дворцовая мечеть и баня «Сары-Гюзель» («Желтая красавица»). Баня, сохранившаяся до наших дней почти без изменений, представляетсобой здание с мощными стенами, без окон, а свет сюда проникает сквозь отверстия, сделанные в виде звезд и полумесяца. Под полом бани было устроено отопление, а по трубам поступала горячая и холодная вода.
Однако наиболее древней частью ханского дворца, которая датируется 1503 годом, считаются «Железные двери». Надпись над ними сооружены по повелению султана двух материков и властителя двух морей — султана, сына султана. Менгли Гирея-хана, сына Хаджи Гирея-хана. 959 год. На основании этой и еще одной надписи можно предположить, что дворец выстроен именно при Менгли-Гирее. Однако некоторые исследователи XIX века, на основании рассказов старожилов Бахчисарая, считали, что «Железные двери» принадлежали другому дворцу (Ашлама-Сараю) и только потом были перенесены в Бахчисарай. Но кем и когда — неизвестно. Тем более, как утверждал Ф. Домбровский, если бы двери возводились при Менгли-Гирее, то и могила его должна была бы находиться в пределах дворца. Однако он похоронен в Салачике.
Портал «Железных дверей» создал итальянский зодчий Алевиз Фрязин Новый. Он был выписан царем Иваном III для строительства Архангельского собора в Кремле, но был задержан в Бахчисарае и жил здесь с июня 1503 по сентябрь 1504 года.
«Железные двери» служили дверями у входа во дворец, то есть входом со второго внутреннего двора в так называемую «Фонтанную комнату». Первоначально эта комната тоже была внутренним двориком с фонтаном. По восточному обычаю это — центральное место всего дворца, откуда можно было попасть в парадные апартаменты «Зал совета и суда», «Кофейню», «Золотой кабинет» и др. Естественно, что именно здесь и должен был находиться парадный вход во дворец. И действительно, как архитектурно-художественное произведение, «Железные двери» исполнены чрезвычайно благородно, а их орнаментальные детали сделаны очень тонко и изящно. Недаром многие отмечали, что такой портал мог бы достойно украсить любую церковь или дворец даже в пышных Венеции и Флоренции.
Дворцовый ансамбль в Бахчисарае включал в себя парадные залы, ханские покои и мечети, гаремы и корпуса для прислуги, беседки для отдыха, фонтаны и надвратные башни. Наружные стены дворца были выкрашены в красный цвет, подобный натуральному дикому камню.
Великолепие ханского дворца один придворный поэт описал на карнизе «Золотой комнаты» так: «Этот увеселительный дворец оправдывает мою песнь. Это здание, подобно солнечному свету, озарило Бахчисарай. Смотри на живописные картины дворца, ты подумаешь, что это обитель гурий, что красавицы сообщили ему свою прелесть и блеск, что это нитка морского жемчуга, неслыханный алмаз. Смотри, вот предмет, достойный золотого пера. Китайский Мани, смотря на этот дворец, одобрил бы и выборы рисунка, и отличную отделку картин.
Окрест дворца — свежие лилии, розы, гиацинты. Сад, разумно расположенный, говорит языком любви и любовник розы, соловей, пал бы к праху ног сада, если бы его увидел».
Внешнему великолепию дворца соответствовало и его внутреннее убранство. В парадных залах и ханских покоях находилось множество драгоценных текинских, фарагонских, кашмирских ковров, вышитых золотом и серебром; бархатные и шелковые подушки, великолепные хрустальные люстры, гравированная и чеканная посуда из драгоценных металлов, перламутровые столики, венецианские острова и другие украшения.