Der Kreml ist das historische Zentrum der Stadt. Der Bau begann 1501 mit dem Iwanowskaja-Turm. 1508 folgten weitere Baumaßnahmen, die 1515 abgeschlossen wurden. Der Komplex umfasst 13 Türme, fünf davon mit Toren und einem quadratischen Grundriss, acht mit runder Form. Die Türme sind zwischen 18 und 30 Meter hoch und durch bis zu fünf Meter dicke, 12 - 20 Meter lange Mauern verbunden. Auf dem Gelände des Kremls befindet sich die Erzengel-Michael-Kathedrale, errichtet 1628-31 von Lawrenti Wosoulin und A. Konstantinow.