С 1333 года на другой стороне Волги относительно нынешнего Астраханского кремля был золотоордынский город Хаджи - Тархан. В переводе с тюркского это значит паломническое место, изъятое от податей.
Купировав угрозу с юга, разгромив Астраханское ханство, войска царя Ивана Грозного овладели Хаджи - Тарханом в 1556 году, после чего там был оставлен гарнизон.
В 1558 был построен деревянный кремль на другом берегу Волги на холме, который был окружён реками Волга, Кутума, Царёва и солёным озером.
В период с 1582 по 1589 вместо деревянного кремля воздвигли каменный.
Материалом для строительства послужил кирпич от разбора пришедшей в упадок бывшей столицы Золотой Орды города Сарай Бату.

Великолепеый Кафедральный собор Пресвятой Богородицы был построен в 1710, в последующем перестраивался.
Колокольня возводилась три раза, последний раз в 1910 году, её высота 85 метров! Это и сейчас самое высокое здание в Астрахани. Часы Винтер на храме были установлены в 1919 году.
Троицкий собор является классическим памятником русского зодчества, построен а 1610 году.

Стены кремля помнят и Марию Мнишек с Лжедмитрием I, и Петра I.
На экскурсию и самостоятельный осмотр экспозиций башен ушло более 4 часов.