Деревянные стены Кремля возводятся в VIII - X вв., в X - XIII вв. появились первые каменные укрепления, после чего началось строительство новых башен Кремля, усиление крепостных стен и их наращивание в высоту.
До ХII в. на территории Кремля были еще жилые здания. С ростом городского посада в ХIII-XIV вв. из Кремля исчезают жилые здания и он становится только административным и общественным центром.
Первоначально Великие ворота находились на 5 - 6 м ниже сегодняшнего уровня. Из чего можно сделать вывод о мощи Персей (первая каменная стена Кремля с южной стороны), высота стен которых превышала 20 м. Глубокий ров - Гребля, - проложенный псковичами параллельно подножию Персей, превратил Кремль в неприступную крепость. В Кремле никто не жил. Здесь собиралось народное вече, хранились запасы продовольствия, стояли клети.
На северной оконечности Кремля стоит 5-ти ярусная башня Кутекрома высотою 30 м., её средний диаметр - 10.5 м. Завершается башня деревянным шатром со сторожевой вышкой. Протяженность восточной стены Кремля 435 м; западной - 345м. Обследование западной и восточной стен кремля показало, что строились они одновременно с возводимыми башнями в XIV-XV вв. В ХV в. Кремль был окружен кольцом каменных крепостных стен с башнями: Смердьей, Кутекромы, Снетовой и Середней.
Южная стена Кремля - Перси со стороны Кремля имеет высоту 6 м, со стороны Довмонтова города - около 15 м. вследствие резкого перепада рельефа.
Узкий скалистый мыс при впадении реки Псковы в реку Великую, где расположен Кремль, считается местом рождения г.Пскова, развившегося на основе более древнего славянского поселения. Встречаются находки, которые говорят о том, что человек обитал в этих местах во II-III тыс. до н.э.
Постоянная забота псковичей об усилении Крома была не случайной: военная опасность, грозившая не только Пскову, но и всей Русской земле с запада, держала город в состоянии боевой готовности.
В 1701 г., готовясь к войне со шведами, Петр I приказал укрепить и модернизировать Псковскую крепость. В Кремле были возведены земляные валы в форме подковы, в вершине которой была башня Кутекрома. Верхние ярусы башни обрушили до уровня бастиона. Большие участки восточной и западной стен засыпали землей до уровня ходовых площадок.
В 1787 г. Псков был исключен из числа действующих крепостей. Засыпанные землей участки восточной и западной стены Кремля от башни Кутекрома постепенно разрушались. В 1701 г. были засыпаны остатки Митрополичьего двора, а в 1835 г. разобрана ветхая Благовещенская церковь, и вместо неё выстроен собор, простоявший до 1930 г. Сейчас на месте бывшего собора в 2003 г к 1100 летию Пскова установлен крест с мемориальной доской.