С момента основания Астрахани на высоком бугре, называвшемся Заячьим, была построена первая деревянная крепость. Это местоположение сформировало его длинную и узкую форму треугольника, протянувшегося одной стороной вдоль реки Волги. Интересно, что при постройке кремля использовался кирпич из развалин бывшей золотоордынской столицы Сарай-Бату. В настоящее время это село Селитренное Харабалинского района. Население росло, а вместе с ним пополнялся жилой сектор. В 1631 году эта территория была обнесена каменными стенами и получила название Белого города. Здесь было восстание под предводительством Степана Разина, продлившееся семнадцать месяцев, но царским войскам удалось взять кремль приступом лишь после длительной осады. И это пошатнуло его состояние, несмотря на то, что уже были каменные стены и башни. Затем в 1807 голу производились большие строительные работы по сооружению каменных построек для нужд Астраханского гарнизона. А в 1807—1808 гг. строится Артиллерийский цейхгауз.
На данный момент в Астраханском кремле тоже есть здание цейхгауза, но применяется оно уже в других целях. Хотя постройка создана в древнерусском стиле, там можно увидеть этнические костюмы, что полностью помогает воссоздать дух того времени.
За четыреста лет существования стены и башни древней постройки ветшали и неоднократно подвергались перестройке. При всём этом лишь немногие из них уцелели до наших дней, но это не лишает их былого величия.