До XII века Псков входил в состав Киевской Руси. После провозглашения в 1136 году Новгородской феодальной республики город перешёл под власть Новгорода. У Новгорода со Псковом были общие военные интересы. Несколько раз новгородцам и псковичам приходилось обороняться от военных походов Полоцкого княжества и от нападения со стороны соседних прибалтийских племён. В 1240 году Псков был окружён войсками Тевтонского ордена. Когда немцы уже собирались снять осаду и отойти, боярин Твердило ночью тайно открыл ворота города, рассчитывая с помощью немецких феодалов захватить власть в Пскове. Полтора года Псков находился в оккупации ордена. Лишь в 1242 году город был освобождён войском Александра Невского.



Постоянная опасность, грозившая Пскову с запада, вынуждала укреплять и развивать крепость. Территория кремля была значительно расширена во время правления князя Довмонта. Возможно, что в это время деревянные стены начали заменять каменными. По его приказу была построена каменная стена, проходящая от берега Псковы к берегу Великой.