Город встречается в исторических летописях датированных 1333 годом под названием Хаджи-Тархан. Выгодное расположение города относительно многочисленных торговых маршрутов быстро сделало его центром торговли всей Золотой Орды. В 1395 году к городу подступили многочисленные войска Тамерлана, и руководство приняло решение сдать Хаджи-Таран без кровопролитных сражений. Войска ограбили торговцев, и покидая город подожгли его.
В 1459 году город восстанавливают из руин, и он становится столицей Астраханского ханства. В 1552 год управление городом переходит к хану Ямгурчею, который был известен своей нелюбовью к Московскому княжеству. Спустя два года, Иван Грозный отправляет корабли с несколькими тысячами лучников, которые после непродолжительного боя захватывают город. Новым ханом Астрахани становится Дервиш-Али, который заверяет Москву в своей лояльности, но нарушает договоренность и совершает нападение на группу русских воинов. Иван Грозный снова отправляет военный отряд, после чего, в 1556 году, Астрахань окончательно входит в состав Российской империи.
Новый русский город становится для Москвы не только стратегической военной крепостью на юго-восточных территориях, но играет ключевую роль в торговле с азиатскими регионами.
В 1717 году, по приказу Петра первого формируется территория Астраханской губернии, а считавшаяся до этого момента военной крепостью Астрахань, официально получает статус города.
Во время Великой Отечественной войны, немецкие войска приближались к городу на 100 - 150 километров. Несколько авиационных бомб были сброшены на город, причинив незначительный ущерб.
Масштабная реконструкция города была инициирована в период с 1950 по 1960 годы. Был разработан план развития города, построены новые площади и парки, отреставрирована городская набережная и Астраханский кремль, строились новые жилые микрорайоны.
В 2008 году исполнилось 450 лет с момента основания Астрахани.