Хаджи-Тархан — древний город, достигший расцвета во времена Золотой Орды, является прямым историческим предком современного российского города Астрахань. Как ни удивительно, Астрахань — это искаженное произношение тюркского названия.
Точной даты образования города Хаджи-Тархан не установлено, считается что он образовался во второй половине 13-го века.
Первое письменное упоминание зимней ставки ханов Золотой Орды Хаджи-Тархан встречается в исторических записках арабского странствующего купца и путешественника Ибн Баттуты, который приехал в город в 1333 году, сопровождая Узбек-хана, хана Золотой Орды. Он пишет, что это один из лучших городов с большими базарами на берегу Итиля, одной из самых больших рек мира.
Тот же Ибн Баттута в 1334 году в книге о странах, в которых он побывал, написал, что тархан у татар — место, свободное от податей. Город получил свое от названия от хаджи, паломника на тюркском языке, получившего это место в подарок от султана, который отдал его беспошлинно. Место стало деревней, потом разрослось до города.