В 1698 году в Верхотурье, также как и в Тобольске, по указу Петра I было начато строительство каменного кремля. Территория кремля была обнесена крепостными стенами и башнями. Внутри него был воздвигнут новый каменный дом воеводы, приказные палаты, житные амбары, караульня и поварня. Наиболее яркой архитектурной доминантой Верхотурского кремля стал каменный Троицкий собор, построенный по благословению Сибирского митрополита Филофея Лещинского.

На сегодняшний день на территории Верхотурского кремля сохранился ряд административных построек, являющихся памятниками архитектуры XVIII - XIX столетий. Среди них: дом воеводы, приказные палаты, амбары, уездное казначейство. По обе стороны от Троицкого собора расположены парадные ворота кремля.