Начнем пожалуй с того, что слово "сарай" означает не только деревянную постройку, куда складывают всякий ненужный хлам. Оказывается в переводе с персидского "сарай" значит дворец. Именно так назывался средневековый город, столица Золотой Орды. Располагался примерно в 80 км севернее современного города Астрахань в районе села Селитренное Харабалинского района Астраханской области.

В начале это была ставка кочевья, но в 1250 году хан Бату основал на этом месте город, который впоследствии прозвали Сарай-Бату, то есть "дворец хана Бату". В Сарай-Бату проживало около 75 тысяч человек, население было многонациональным, каждая этническая группа селилась в своём квартале, со своими обычаями и даже церквями.

В начале XIV века хан Узлбек перенес столицу в другой город, но несмотря на это Сарай Бату процветал еще несколько столетий, пока в 1556 году не был разрушен Иваном Грозным.

Новый Сарай был основан золотоордынским правителем Берке около 1260 года, а при Узбек-хане туда была перенесена из Сарай-Бату столица государства, и город стал известен как Сарай Ал-Джедид (Новый Сарай). С 1361 года, в период ханских войн, город переходил из рук в руки различных претендентов на ханский престол, а в 1395 году был разрушен Тамерланом в ходе его борьбы с Тохтамышем.

В 1402 году столица была отстроена, но уже не смогла достичь прежнего великолепия и блеска. В 1471 году Сарай был взят и разграблен вятскими ушкуйниками. Окончательно город запустел после разорения князем Ноздроватым-Звенигородским в 1480 году и завоевания крымским ханом Менгли-Гиреем в 1502 году.

На данный момент ученые точно не знают, где располагалсая Новый Сарай. По одной из гипотез город находился на левом берегу Ахтубы, рукава Волги, близ современного села Царев Ленинского района Волгоградской области. По другой версии Новый Сарай и Сарай-Бату - это один и тот же город, который просто переименовали.