Первое упоминание о поселении, находившемся на территории современной Астрахани, относится к 1254 году. Проезжавший через дельту Волги Гильом де Рубрук упоминает о зимней ставке одного из представителей Золотой Орды, только не дает названия поселка.
Хаджи-Тархан, таков первый топоним Астрахани, нашли в документах, относящихся к 1333 году, теперь уже арабский путешественник описывает свои впечатления. На месте, которое он указал, недалеко от современного города, археологи откопали городище.
В период наивысшего развития Золотой Орды город процветал, поскольку выполнял функцию крупного торгового центра, находился на караванном пути между Востоком и Западом, здесь проходили и водные пути, которыми прибывали купцы из Европы.