Die Kirche des Heiligen Nikolaus befindet sich westlich der Spaso-Preobraschenski-Kathedrale und grenzt an die westliche Mauer des Kremls. Sie wurde um 1558 erbaut und stellte ursprünglich ein zweigeschossiges, weißsteingemauertes Speisehaus mit Kirche dar. Das Gebäude hatte eine rechteckige Form, im zweiten Stock befand sich ein einstöckiger Speisesaal, im ersten Stock ein ähnlicher Raum für Brot. An der Ostseite war die Kirche mit einer halbrunden Apsis an das Speisehaus angebaut. Im 17. Jahrhundert wurde das Obergeschoss aus Ziegeln umgebaut, mit einem Tonnengewölbe überdeckt, und an der Nordseite wurden die Räume des Abtes hinzugefügt.

Im Jahr 1815 wurde die Kirche nach den Plänen des Architekten A. Schmidt umgebaut. Jetzt ist es ein L-förmiges zweigeschossiges Gebäude, das aus zwei zeitlich unterschiedlichen Teilen besteht: dem Tempel mit Speisehaus und den Räumen des Abtes. Der Unterbau, der aus dem 16. Jahrhundert erhalten geblieben ist, besteht aus weißem Stein und hat einen gewölbten einstöckigen Raum unter dem Speisehaus sowie ein Tonnengewölbe unter dem Altarraum. Der Tempelbereich mit dem Speisehaus hat eine rechteckige Form mit asymmetrisch angeordneter Apsis, während die Räume des Abtes von Norden angrenzen. Die westliche Wand stützt sich auf den Wehrgang zwischen dem Südwest- und dem Preobraschenski-Turm des Kremls. Der Tempel endet mit einem quadratischen Raum, der mit einem gemeinsamen Dach gedeckt ist. Die Kuppel, die den quadratischen Raum krönte, ging in der Sowjetzeit verloren. Die ursprüngliche dekorative Gestaltung der Fassaden des Unterbaus ist nicht erhalten geblieben, aber die Fenster im zweiten Stock sind mit halbrunden Sandriken mit Kreuzen aus dem 19. Jahrhundert geschmückt. Seit 1993 fanden im Gebäude Restaurierungsarbeiten unter der Leitung der Architektin G. Gayazova und des Auftragnehmers TatSNRU statt. Nach der Restaurierung wurde die Kirche Teil des Komplexes „Museum für Archäologie der Republik Tatarstan“.