Строительство Астраханского кремля началось в 1582 г. по приказу Ивана Грозного. Стены кремля должны были оборонять отвоеванные южные прикаспийские земли от набегов со стороны крымских ханов и тюрков. Кремль возводился семь лет, под руководством дворянина Михаила Вельяминова, дьяка Дея Губастого и воеводы Григория Овцына.
Его площадь имеет форму треугольника, острие которого обращено на запад. По периметру кремля расположились 8 боевых башен 17-метровой высоты. Крепостные стены в высоту достигают 11 м., их ширина составляет 5 м. Кирпичи-плинфу, которые использовались для строительства стен и башен, были взяты в пригороде на развалинах городов Золотой Орды (13 век). Сегодня на месте развалин частично восстановлена столица Золотой Орды – город Сарай-Бату.
Главный вход в кремль лежит через Пречистенские ворота 80-метровой колокольни, этот вариант колокольни был построен в 1910 г. под управлением астраханского архитектора С.И.Карякина. Два предыдущих варианта здания колокольни, 1710 и 1809 года, пришлось разобрать из-за угрозы обрушения. В 1698-1710 г. на территории кремля был построен Успенский Кафедральный Собор, который по праву считается одним из лучших архитектурных сооружений церковного зодчества начала 18 века. Его мастером был Дорофей Мякишев, крестьянин по происхождению. Петр I, посетив Астрахань, дал весьма лестную оценку этому собору, «… во всем государстве нет такого лепотного храма»,- рассказал он Екатерине. В стенах Успенского собора, в составе архиерейского хора пели такие выдающиеся астраханцы, как В. К. Тредьяковский и Б. М. Кустодиев.
В 1593 г. в кремле началось строительство Троицкого монастыря, в его ансамбль входят три храма и Кирилловская Часовня (1677 г.). После пожара 1623 г. монастырь восстановили, а в 20 веке была проведена масштабная реставрация комплекса.
На протяжении четырех веков внутри кремля кипела жизнь, до наших дней сохранились старинные постройки, оружие, офицерские светлицы, солдатские казармы, предметы быта, одежда 16-18 веков, орудия для пыток и др.. Все эти предметы можно наблюдать в кремлевском этнографическом музее (эксп. «Культура и быт народов Астраханского края»), а также в экспозициях: «История судопроизводства», «Астраханский кремль – образец военно-инженерного искусства сер. 16 века» и «Архитектуры старой Астрахани».
Внутри кремля также сохранилось лобное место, Гауптвахта, пыточная башня (16 в.) и артиллерийский двор с пороховым погребом (16 в.). В 2013 г. Астраханский кремль будет занесен в список всемирного наследия ЮНЕСКО