Астраханский кремль построен московскими мастерами в конце XVI века на острове, омываемом водами Волги, Кутума и Царева ерика. Впоследствии Волга ушла от стен крепости и уже в конце XVIII века между кремлем и урезом воды образовалась коса шириной около 700 метров, которая впоследствии была застроена. Кирпич для кладки стен был привезён с развалин бывшей золотоордынской столицы Сарай-Бату и славился своей прочностью. Полторы тысячи метров стены и восемь башен были построены за 7 лет, кремль получился очень надежным и величественным. По преданию, Пётр I, залюбовавшись его красотой, приказал выстроить в Санкт-Петербурге храм наподобие Успенского собора Астраханского кремля.