Du côté sud de la cathédrale de l'Assomption se trouve le palais archiépiscopal, l'un des plus anciens bâtiments du Kremlin d'Astrakhan. À l'origine, il y avait des palais en bois, construits en 1617, qui furent remplacés par des structures en pierre dans les années 1680. La maison archiépiscopale comprenait une église domestique, des chambres et des palais archiépiscopaux, ayant la forme d'un rectangle allongé d'est en ouest. Sur la façade du bâtiment, on peut voir des carreaux avec des scènes de 'l'Alexandrie' : Alexandre le Grand à cheval avec un sabre, un lion gardant le palais, et une créature ailée. En 1709, un deuxième étage avec une église domestique en forme de croix au nom du Sauveur Non-Fait fut construit au-dessus des palais.

En 1778, le bâtiment a été gravement endommagé par un incendie, et en 1799, il a été surélevé d'un troisième étage. Au XIXe siècle, il est devenu un bâtiment de quatre étages, et par la suite, il a été plusieurs fois reconstruit pour accueillir diverses institutions. Ces modifications ont privé le complexe de son expressivité architecturale, et il s'est fondu avec l'ajout de deux étages qui a déformé son apparence.

Des recherches ont montré qu'il est possible de rendre aux palais archiépiscopaux et à l'église domestique leur apparence originale. Pour cela, il est nécessaire de démolir l'ajout, de restaurer les détails perdus et les éléments des anciens bâtiments, y compris les encadrements taillés et les carreaux plâtrés du XVIe siècle.

De 2014 à 2018, une vaste reconstruction du bâtiment a été réalisée. Elle a inclus la refonte de la maçonnerie en briques de tous les étages, des pentes de portes et de fenêtres, la restauration des planchers entre les étages et des combles, de la toiture, des fenêtres et des façades, ainsi que la recréation d'une croix métallique. Des travaux de restauration des murs, des planchers, de restauration des escaliers, d'élimination des fissures dans les murs, de finition des plafonds et des murs, de restauration des intérieurs et du auvent, ainsi que de restauration de la maçonnerie des fondations et du socle avec remplacement de pierres et de sections individuelles ont été réalisés.