W XV wieku miasto pełniło funkcję stolicy Chanatu Krymskiego. Było wtedy twierdzą tatarską, a nazywało się Kirk-Er. Mieszkali tu pierwsi chanowie – Hadżi Gerej i Mengli Gerej.
Pałac chanów w niczym nie przypomina znanych z Europy pysznych rezydencji. Z zewnątrz to budynek skromny i harmonijny, zdobiony delikatnie i ze smakiem. Prawdziwy orientalny przepych kryje się dopiero za jego bramami.