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