Первые постройки кремля относятся к 1598 г., когда на 25-метровом скалистом берегу Туры поставили ряд изб. С другой стороны постройки защищал двойной ряд бревен с землей. Крепость расширялась и перестраивалась, но в 1700 году полностью сгорела.
Наиболее интересный объект в Верхотурском кремле – Свято-Троицкий собор. Его построили в 1703-1709 годах. Это самый старый каменный храм Свердловской области и единственный объект на территории Свердловской области, включенный ЮНЕСКО в число наиболее выдающихся архитектурных памятников мира.