В 1387 году на расстоянии чуть более километра от первой деревоземляной крепости, на правом высоком берегу Шелони из местного плитняка была выстроена новая каменная крепость с четырьмя башнями. Толщина её стен составляла 1,4—2 м, высота — около 7 м. 15—17-метровой высоты башни имели от 4 до 6 боевых ярусов с деревянными перекрытиями, выступали за линию крепостных стен и могли эффективно фланкировать прясла. Все строительные работы были выполнены в один сезон.