Город известен еще с XV века, но существуют данные что на этом месте поселение существовало еще со времен Киевской Руси. Тогда рядом с селом проходил простой, самый обычный земляной вал – большего себе позволить местные жители не могли. Но место само по себе требовало защиты. Притом, что здесь проходило достаточно путей для торговли, это как раз и приводило сюда огромное количество кочевников и просто грабителей. Греки и татары регулярно нападали на поселение, и поэтому было решено построить замок. В XVI веке городу было дано право на проведение торгов, что повысило его статус, сделало его именно городом, а также принесло множество средств в казну, на которые и было возведено защитное сооружение.
Его строительство было окончательно завершено только в начале XVII века. Для расположения было выбрано просто потрясающе удобное место на вершине отвесной скалы. С одной стороны строение защищала река, а с другой – глубокий овраг, внизу которого тоже находился водный поток. С трех сторон замок был защищен, а вот четвертая стена была его самым уязвимым местом. Поэтому ее укрепили сильнее всего. Там был и ров, правда сухой, и вал из земли перед каменными стенами. По углам были поставлены башни, в каждой из которых было по три яруса. Стены сразу были созданы из камня, и толщина их была не меньше полутора метров. Сооружение было потрясающе надежной. В северной, самой уязвимой стене было сделано еще несколько улучшений, для усиленной защиты. В ней были бойницы, а углы украшали башни. Причем та, что располагалась на восточном углу этой стороны, имела ворота. Сегодня она сохранилась только частично. А вот с запада стоит почти полностью сохранившаяся башня. В ней три яруса бойниц, а внутри можно увидеть и складские помещения и военные. Бойницы приспособлены как для огня по флангам, так и для перекрестного – лучше, чем на любой другой башне. У нее был даже собственный колодец, остатки которого можно увидеть и сегодня. Около восточной стены, которая естественным образом была защищена лучше всего, располагался комплекс сооружений для проживания. Там же была и небольшая дверца, через которую модно быть атаковать во время осады. В замке было очень много подземных ходов, которые стали уже легендарными.