William of Rubruck
Город возник примерно в середине — второй половине XIII века на высоком бугре правого берега Волги в 12-ти километрах севернее современной Астрахани. Существует предположение, что время основания города относится к 1250-м годам. М. Г. Сафаргалиев полагал, что основание города произошло именно в это время, когда «правящая верхушка Золотой Орды приняла новую религию — ислам, и мусульманское духовенство стало получать от ханов различные привилегии». Во всяком случае, Гильом де Рубрук, который проезжал через дельту Волги в 1254 году, упоминает о существовании на западном берегу реки «Итилии» посёлка, который служил зимней ставкой сыну Бату Сартаку, и в котором по распоряжению хана построили церковь. Согласно общепризнанной точке зрения, первое упоминание в письменных источниках Хаджи-Тархана, осенней резиденции хана Золотой Орды, встречается в записках арабского путешественника Ибн Баттуты, который посетил этот город вместе с Узбек-ханом в 1333 году. Вот что он пишет: