Первое документальное свидетельство о городе датируется
1333 г. Хаджи-тархан был одним из главных торговых и политических центров
Золотой Орды. В
1395 г. город был разграблен и разрушен войсками
Тимура. Хаджи-тархан был вновь отстроен и стал столицей
Астраханского ханства в
1459 г. В
1547 г. город был захвачен крымским ханом
Сахиб Гиреем. В
1556 г.
Иван Грозный захватил и сжёг Хаджи-тархан и подчинил себе всё Астраханское ханство.