Как уже ранее отмечалось в этом материале, первоначально Порховская крепость представляла собой деревянное фортификационное сооружение, а первое упоминание о ней в летописи датировано 1239 годом. В это время Александр Невский воплощал в жизнь собственный замысел по созданию оборонительного пояса вокруг Великого Новгорода по реке Шелонь. Необходимо отметить, что система оборонительных крепостей, размещённых по этой реке, не только выступала в качестве защиты Великого Новгорода, но и обеспечивала защиту водного пути из Господина Великого Новгорода в Псков. Реализуя собственный стратегический замысел, Александр Ярославич построил на Шелони ряд небольших деревянно-земляных крепостей, среди которых присутствовал и Порховский городок.

Изначально крепость представляла собой деревянно-земляные укрепления, которая была возведена на правом берегу реки Шелонь на естественном мысе. В это время у крепости имелось по два ряда волов и рвов, при этом высота самого высокого вала была равна 4 метрам. На этом высоком валу находилась крепость с деревянными стенами. В 1346 году Великий литовский князь Ольгерд вторгся в земли Великого Новгорода, осадил и взял на «щит» крепости Шелонь и Луга, а также осадил Порохов и Опока. Первую осаду данная крепость выдержала, однако ей всё равно пришлось уплатить Великому литовскому князю «чёрный бор» в размере 300 новгородских серебряных гривен. Необходимо сказать, что в качестве повода для начала войны стало хамство, одного из новгородских посадников, которого затем жители Великого Новгорода «избивши» на Луге.

После пожара, произошедшего в 1387 году, было принято решение возвести на месте сгоревшей деревянной крепости каменную. Новую крепость начали возводить на расстоянии чуть более одного километра от старой на правом более высоком берегу реки. Возводили крепость из местного известняка, причём сооружение по проекту имело 4 защитные башни. В процессе строительства стены получили толщину от 1,4 до 2 метров, а высоту около семи метров. Если говорить об оборонительных башнях, то они получили высоту от 15 до 17 метров и оснащались от 4 до 6 ярусов с перекрытиями, которые выступали за линию крепостных стен, что позволяло использовать их для прикрытия стен огнём. Возведение крепости было довольно быстрым, так как её построили всего за один сезон.

До 1478 года Порховская крепость находилась в составе Новгородской республики и считалась важнейшим стратегическим объектом, защищавшим границы от набегов Литовского княжества. После присоединения Великого Новгорода к Московскому княжеству Порхов стал считаться одной из 12 главных крепостей Великого княжества московского. Именно в это время за пределами крепости стали строить посады.