An der Stelle, wo sich heute der Gouverneurs-Palast befindet, stand in der Antike der Palast der kasanischen Khane und im 18. Jahrhundert das Haus des Oberkommandanten. Das Gebäude wurde als Residenz des Militärgouverneurs mit Räumen für kaiserliche Appartements erbaut. Das von Kaiser Nikolaus I. 1843 genehmigte Projekt des Palastes wurde vom Petersburger Architekten K. A. Ton entworfen, der auch als Autor des Großen Kreml-Palastes und der Christ-Erlöser-Kirche bekannt ist. Der Militärgouverneur S. P. Shipov leitete den Bau vor Ort und ernannte den Ingenieur Malte zum Hauptbauleiter, während der Architekt A. I. Peske bei der Arbeit half. Shipov wollte die Fassade zur Kasanek ausrichten, aber der Kaiser genehmigte diesen Vorschlag nicht. Die Innenausstattung übernahm M. P. Korinfski.

Im 20. Jahrhundert diente das Gebäude als Sitz der Behörden der Tatarischen ASSR, einschließlich des Präsidiums des Obersten Rates und des Ministerrates der TASSR. Heute ist der Palast die offizielle Residenz des Präsidenten der Republik Tatarstan. Ende der 1990er Jahre wurde um ihn eine Umzäunung errichtet. Das Gebäude wurde zweimal restauriert: in den 1970er Jahren und um das Jahr 2000.

Der architektonische Stil des zweigeschossigen Gebäudes mit Mezzanin und Keller ist russisch-byzantinisch mit Elementen des Pseudorenaissance. Der Mittelpunkt der Komposition der Hauptfassade wird durch einen Risalit hervorgehoben, der mit paarweise angeordneten Halbsäulen im zweiten Stock verziert und mit einem Giebel mit drei Bögen gekrönt ist. Die Eingänge zum Gebäude sind mit zwei Treppenhäusern mit bogenförmigen Türöffnungen und ordentlichen Säulen gestaltet. Bogenförmige Fensteröffnungen in beiden Etagen sind durch ordentliche Pilaster getrennt. Hinter dem Hauptvolumen des Gebäudes befindet sich eine halbrunde einstöckige Circumferenz, die den Hof begrenzt, und seitlich gibt es einen Zugang zum Innenhof. In der Gestaltung des Gebäudes finden sich Elemente der Renaissance, wie Rustika im Erdgeschoss und doppelte Pilaster, Barock, das Entablature über den Säulen des Hauptrisalits und die Form der Giebel über den Treppenhäusern sowie Elemente des altrussischen Stils, Gewichte über den Fenstern im zweiten Stock, die die paarweise bogenförmigen Öffnungen abschließen, und figürliche Stützen des seitlichen Übergangs zur Palastkirche. Der obere Teil des Risalits wiederholt die Form der Zakomar der Mariä-Entschlafens-Kathedrale, die sich auf der anderen Seite des Hofes befindet.