Кремль был построен в 1698-1714 годах как укрепленный дом местного воеводы. Про Кремль Верхотурья интересны 2 факта: во-первых, это самый маленький Кремль в России, во-вторых, это предпоследний русский замок (последний старше Кремля Верхотурья на 10 лет и построен в городе Тобольске).
Сейчас в стенах кремля расположился мужской монастырь.