Кром стоит на высоком каменном холме с крутыми обрывистыми склонами. С северо-запада его защищает река Пскова, а с запада — река Великая. Южная сторона Крома в древности была ограждена земляным валом и бревенчатой стеной. Замена деревянных сооружений каменными произошла, вероятно, в XIII веке.
К середине XV века оборонительная система Крома вполне сложилась: каменные стены с четырьмя или пятью башнями треугольником замыкали территорию крепости. И стены, и башни были сложены из местного известняка (материала, как известно, не слишком прочного) и поэтому требовали постоянного ремонта и укрепления. Строительные работы производились псковскими мастерами по решению Веча и оплачивались из городской казны. Каждая такая постройка была событием и отмечалась в летописи: «В лето 6932… Того же лета кончена бысть стена камена кромскыа, а делаша полчетвертта 200 муж, а найма взяша 1000 да 200 рублов…»
Высота стен Крома доходила до 20 метров; стены имели широкую площадку верхнего боя на всей протяженности укреплений, с редкими бойницами в верхней боевой стенке и деревянными навесами, защищавшими воинов. В нижней части стен были боевые ворота, через которые защитники крепости могли совершать вылазки.
В 1400 году в северном углу Крома псковичи построили башню Кутекрома. «Приехал владыка Иван во Псков и повеле Захарьи посадникоу наняти наимитов ставити костер («костер» — род башни) над Псковою, а владыка свое серебро дал; а псковичи того же лета поставиша дроугии костер Коутекрому… и толще и выше», — так записано об этом в летописи. Постройка этой башни была своеобразным вызовом новгородскому архиепископу, церковной зависимостью от которого псковичи тяготились: свою башню они сделали и «выше», и «толще»! Со временем эта угловая башня (слово «кута» как раз и означает «угол») так и стала называться — Кутекрома. В 1615 году, во время осады Пскова шведами, башня была повреждена и частично разрушена. В 1701 году верхнюю часть ее разобрали, а нижнюю засыпали землей и включили в состав так называемой Красной батареи, занявшей весь северный угол кремля. В 1960 году псковские археологи освободили нижние ярусы Кутекромы от насыпи и частично восстановили верх. Сейчас, поднявшись на прежнюю высоту, увенчанная деревянным шатром и сторожевой вышкой, башня приобрела облик XVII века.
В стене, ведущей вдоль берега Псковы, в XV веке были сооружены две башни: Лубянская (она же — Снетная) и Средняя. Башня Средняя, поставленная псковичами в 1417 году, в том же году рухнула и была восстановлена лишь через два года.
На концах Перши (так называлась южная главная — стена Крома; слово «перши», или «перси» — по-древнерусски «грудь») были поставлены две квадратные башни: Смердья — над Смердьими воротами у берега реки Великой и Часовая — над Троицкими воротами у берега реки Псковы. Изнутри Крома ворота были защищены так называемыми захабами — узкими коридорами между высокими боевыми стенами. Если бы неприятель прорвался через внешние ворота, то защитники Крома могли уничтожить его в этих узких захабах.