Башня Кокуй - возвышается над кремлем и из-за своей значительной высоты (ее высота вместе с куполом 38,5 м) выглядит как смотровая караульная башня. По всей вероятности, название башни происходит от голландского слова «coqe» - смотри, что связывалось с главным назначением башни, являвшейся дозорной вышкой.
Свой теперешний вид башня получила лишь в конце XVII века, при Петре I.
В конце XV века на ее месте был выстроен низкий раскат, подобный тому, который располагался над водяными воротами на береговой стороне кремля.
Верхний ее мост, расположенный на уровне боевого хода крепостной стены, служил площадкой для установки крупной пушки. Сохранившаяся ныне нижняя часть башни, сложенная в основном из серого известняка, и является раскатом XV в. В конце XVII в., при строительстве каменного Воеводского двора по проекту С. Л. Ефимова, башня-раскат была основательно переделана. Над ней надстроили двухэтажный четверик и два уменьшающихся восьмерика.
Башня Кокуй была приспособлена для нужд Воеводского двора. При перестройке в первом этаже был сделан каменный свод и «учинен погреб винной». На втором этаже помещалась «казенная палата». Самое верхнее помещение занимала «осмотрительная всего города палата». И сейчас из этого помещения можно осмотреть город и его окрестности. Во время минувшей войны (1941-1945 гг.) башня серьезно пострадала. Немцы устроили в башне наблюдательный пункт. Верхняя часть ее северо-восточного угла была сильно разрушена прямым попаданием авиабомбы.
С башней Кокуй связаны легенды о подземных ходах, якобы шедших от нее в Юрьев монастырь, расположенный в четырех километрах к югу от Новгорода, и в дом Марфы Посадницы, известной противницы объединения с Москвой. Дом был расположен на другом берегу Волхова. Легенды не соответствуют действительности. При археологических раскопках внутри башни никаких подземных ходов не было найдено. Под башней проходит насыпь вала начала XII века, на которой стоят стены и башни южной части кремля.