Несколько севернее Княжой башни расположена очень своеобразная по форме возвышающаяся над городом на высоту до 34 метров сторожевая башня Кокуй. На месте этой башни еще в ХVII веке существовала низкая глухая башня, именуемая в документах «раскат», что свидетельствует о том, что верхний мост ее был предназначен для установки орудий. Нижняя часть существующей башни является остатком древней башни. Высота ее не превышала высоты примыкающей крепостной стены.
В конце ХVII века башня Кокуй была капитально перестроена. Древняя раскатная башня была превращена в главную башню Воеводского двора. Прямоугольную в плане постройку увеличили по высоте на три яруса, а над ними соорудили два уменьшающихся восьмерика. Самое верхнее помещение, находившееся во втором восьмерике, называлось «осмотрительной всего города палатой».