Кремль был построен в 1698-1714 годах как укрепленный дом местного воеводы. Про Кремль Верхотурья интересны 2 факта: во-первых, это самый маленький Кремль в России, во-вторых, это предпоследний русский замок (последний старше Кремля Верхотурья на 10 лет и построен в городе Тобольске).
Сейчас в стенах кремля расположился мужской монастырь.
На территории монастыря также находятся чудотворные мощи Праведного Симеона Верхотурского — местного святого из села Меркушино. В 1692 году гроб с мощам Симеона Верхотурского (изначально святого именовали Симеон Меркушинский) вышел из земли, на месте могилы забил источник, а также начали происходить чудесные исцеления. В 1704 году произошла канонизация святого, и мощи Праведного Симеона Верхотурского были перенесены в мужской монастырь Верхотурья. Серебряная рака с мощами святого до сих пор находится в Свято-Николаевском мужском монастыре и доступна для паломников. Святой праведный Симеон Верхотурский считается духовным покровителем Урала и Сибири, а его мощам приписываются излечения бесплодия и болезни ног и глаз.
Семиглавый Кресто-Воздвиженский собор, который является третьим по величине собором в России, после Храма Христа Спасителя (Москва) и Исаакиевского собора (Санкт-Петербург).
После прославления праведника Семиона на берегу Туры была поставлены часовенка. Сегодня на ее месте воздвигнут поклонный крест, а рядом возведен деревянный храм во имя Всех святых, в земле Сибирской просиявших. Инициатором строительства выступил заместитель министра МВД России, Главнокомандующий Внутренними войсками генерал-полковник В. В. Тихомиров.