Город перенесли на левый берег Волги, где были лучшие условия для его обороны. Строительство новой Астрахани началось в 1557 году на высоком Заячьем бугре, круто обрывавшемся к основному протоку Волги Центральная часть бугра не заливалась водой даже в самое сильное половодье, это место и решили обнести рвом и деревянной стеной. А кроме того, сам Заячий бугор с запада и севера омывался Волгой и ее рукавами, а с юга и востока его окружали непроходимые ильмени и болота, поросшие камы-щом и лесной порослью, что делало их практически непроходимыми.
Сотни стругов везли из Нижнего Новгорода строительный лес, а вместе с ним работных людей и стрельцов. Управлял строительством кремля опытный зодчий Иван Выродков. В первое время Иван Черемисинов не мог, конечно, поставить новый город чисто русским по внешнему облику: не было под руками в достаточном количестве главного материала — дерева, а получать его с севера было нелегко. Но к 1574 году в Астрахани под зашитой деревянных стен появился первый деревянный монастырь — Троицкий, ставший оплотом православия на этой земле, но до нас дошли только упоминания о нем.
Стратегические интересы России на юго-восточных рубежах государства требовали дальнейшего укрепления Астрахани, и в 1582 году в городе началось строительство каменного кремля. По указу царя Федора Иоанновича велено было возвести 8 больших башен в опасных местах, а в других — малые башни с тремя бойницами на каждой из них. Строительные материалы для их возведения привозили из прежней татарской столицы Сарая, а руководили строительством присланные из Москвы мастера Михаил Вельяминов и Дей Губастый. Башни нового кремля разделялись на несколько боевых ярусов, соединенных меж собой проложенными в толще стен переходами. Толщина стен самой мощной Крымской башни достигала 3,5 метра: башня имела 5 боевых ярусов и 20 бойниц. Сквозные проходы через башни соединяли боевые площадки стен, что позволяло действовать при обороне по всему периметру крепости.
Белокаменный, с отделкой из расписных изразцов, кремль как бы венчал глинисто-рыжий холм, под которым катила свои волны голубая Волга. Было чем залюбоваться, и недаром летописец восклицал:
«И зделан город бесчисленно хорош, а кругом его пояс мраморен, зелен да красен, а на башнях тако же.»
Украшением Астраханского кремля стал Успенский собор, на месте которого сначала находилась деревянная церковь, посвященная воспоминанию сретения иконы Богоматери, которую прислал Иван Грозный в 1564 году — через 14 лет после завоевания Астрахани. В 1602 году на этом месте была возведена каменная церковь в честь Успения Пресвятой Богородицы. В 1698 году из-за непрочности стен и сводов церковь была разобрана, и митрополит Самсоний приступил к возведению ныне существующего собора, строительство которого закончилось в 1710 году.
Успенский собор был возведен в византийском стиле с пятью главами и четырехконечными крестами на них. Вокруг собора была устроена каменная галерея, на которой основывается другая крытая галерея, идущая вокруг верхнего этажа. Верхний этаж храма — высокий и светлый, в нем проходили праздничные службы в теплое время года. В нижнем храме — сводчатом и полутемном — проходили службы зимой: одновременно он был и усыпальницей астраханских иерархов. В середине XVIII века здесь были захоронены грузинские цари Вахтанг VI и Теймураз II — сторонники дружбы с Россией.
Снаружи собор украшен белокаменной резьбой и фасонным кирпичом; в полукруглых арках с нишами — роспись на библейские сюжеты, в оконных проемах — затейливые наличники… На века обессмертил свое имя создатель этого рукотворного чуда — талантливый крепостной зодчий Дорофей Минеевич Мякишев. Известно предание, что Петр I, увидев Успенский собор, будто бы воскликнул: «Такого лепотного храма нет во всем моем государстве». И приказал выстроить в Санкт-Петербурге собор по подобию Успенского собора Астраханского кремля.
Впоследствии из окраины Русского государства Астрахань превратилась в место, отдаленное от государственных границ, и кремль потерял свое военное назначение. В XVIII–XIX веках постепенно разрушаются и сносятся до основания стены Белого города, некоторые башни кремля уничтожаются, деревянные строения заменяются каменными. Наряду с административными зданиями, оружейными складами и особняками знати, создаются уникальные творения храмовой архитектуры. Кроме уже названного Успенского собора, в кремле достраивается комплекс Троицкого собора, начатый еще в 1592 году, а также церкви— Введенская и Сретенская — и две трапезные палаты. Существующий ныне комплекс Троицкого монастыря, пережив многие испытания (пожары, запустения и т. д.), в 1919 году был отремонтирован на средства купца Обезьянина и обрел новую жизнь.