Цей палац отримав назву Бахчисарай (в перекладі з татарського «палац в саду»), а пізніше ця назва поширилася на місто, яке швидко виростало навколо палацу та стало столицею Кримського ханства. 1532 року резиденція хана офіційно перенесена до Бахчисарайського палацу, тому цей рік вважається роком заснування міста.