Auf der Südseite der Uspenski-Kathedrale befindet sich das Erzbischöfliche Anwesen, eines der ältesten Gebäude des Astrachaner Kremls. Ursprünglich gab es hier Holzpaläste, die 1617 erbaut wurden und in den 1680er Jahren durch Steinbauten ersetzt wurden. Das Erzbischöfliche Haus umfasste eine Hauskirche, Wohnräume und Erzbischöfliche Paläste, die die Form eines Rechtecks hatten, das sich von Osten nach Westen erstreckte. An der Fassade des Gebäudes sind Kacheln mit Darstellungen von Szenen aus „Alexandria“ zu sehen: Alexander der Große auf einem Pferd mit einem Säbel, ein Löwe, der den Palast bewacht, und ein geflügeltes Ungeheuer. Im Jahr 1709 wurde über den Palästen ein zweiter Stock mit einer Kreuzhauskirche im Namen des Nichts von Händen errichtet.

Im Jahr 1778 wurde das Gebäude stark durch ein Feuer beschädigt, und 1799 wurde es um ein drittes Stockwerk aufgestockt. Im 19. Jahrhundert wurde es vierstöckig, und später wurde es mehrfach umgebaut, um verschiedene Institutionen unterzubringen. Diese Veränderungen beraubten den Komplex seiner architektonischen Ausdruckskraft, und er verschmolz mit dem zweigeschossigen Anbau, der sein Erscheinungsbild verzerrte.

Forschungen haben gezeigt, dass die Erzbischöflichen Paläste und die Hauskirche in ihren ursprünglichen Zustand zurückversetzt werden können. Dazu ist es notwendig, den Anbau abzureißen, die verlorenen Details und Elemente der alten Gebäude, einschließlich der abgeschrägten Fensterrahmen und der verputzten Kacheln des 16. Jahrhunderts, wiederherzustellen.

Von 2014 bis 2018 wurde eine umfassende Rekonstruktion des Gebäudes durchgeführt. Diese umfasste die Umgestaltung des Mauerwerks aller Stockwerke, der Tür- und Fensterlaibungen, die Restaurierung der Decken zwischen den Etagen und des Dachbodens, der Dächer, Fenster und Fassaden sowie die Wiederherstellung des metallenen Kreuzes. Es wurden Arbeiten zur Wiederherstellung der Wände, Decken, Restaurierung der Treppen, Beseitigung von Rissen in den Wänden, Gestaltung der Decken und Wände, Restaurierung der Innenräume und des Vordachs sowie zur Wiederherstellung des Mauerwerks der Fundamente und des Sockels mit dem Austausch einzelner Steine und Abschnitte durchgeführt.