На Софійській стороні за валом, а саме на Дмитрівській вулиці знаходиться церква Петра і Павла. Споруда церкви була завершена в 1406 році. Церква являє дивовижна споруда, яка відрізняється закінченість і зрілістю, надаючи погляду воістину прекрасний зразок архітектури, характерного для 15 століття.

Церква збудована їх великих порід каменів вапняку, а найбільша кількість декоративних елементів виконані їхні цегли. З цегли складені лопатки, главку і склепіння. За архітектурним типом церква є кубічної, одноглавої. Фасади будівлі мають трилопатеві завершення як продовження поєднання перекриття з центрального коробового склепіння з парою полукоробовыми. Варто знати, що новгородські зодчі 13-15 століть в кутових члениях застосовували полукоробовые склепіння, інші ж члени, крім середній, були коробові. Саме так досягалася конструктивна основа всіх трилопатевих завершень.

Фасади церковної будівлі особливо закінчені і строгі за пропорціями, а в завершальних областях акцентовані майстерно і лаконічно промальовані цегляної орнаментною кладкою, складові мотиви якої зустрічаються у раніше побудованих пам'ятках Новгорода, беручи початок з середини 14 століття. Вони являють собою паски, вирізані їх трикутних впадинок, п'ятикутні і круглі нішки, поребрик, розетки, рельєфні хрести та аркатурних фриз. На фасаді, розташованому з південної сторони, дійшла до нас пятичленная композиція, що складається з трьох вікон і парою ніш між ними; вона увінчана п'ятилопасний декоративної бровкою. Вертикальними тягами-валиками красиво прикрашена апсида церкви, які стягнуті півциркульними невеликими арками.

Найбільш важливі елементи внутрішнього оздоблення будівлі практично в тій же мірі повторювали традиційне рішення, яке було вироблено в другій половині 14 століття. Важливою особливістю інтер'єру церкви Павла і Петра є облаштування входу на піл не в товщині західної стіни, що найчастіше застосовувалося при зведенні новгородських храмів 12-15 століть, а як відокремленої кам'яних сходів, яка розташовувалася в північно-західній частині храму. Саме ця особливість церкви повторює той прийом, який знаходив своє застосування зодчим знаменитої церкви Федора Стратилата в 1360 році.

У 18 столітті з південної сторони церкви був прибудований виконаний з каменю приділ Трьох Святителів, а трохи пізніше з західної сторони була прибудована маленька дзвіниця.

Під кінець 15 – початок 16 століття церква розділилася на два поверхи. Західна частина мала хори, на які вела в північно-західному куті сходи. Було виділено так зване подцерковье або подклеть, а сама церква розташовувалася на другому поверсі, тобто «на сінях». Над раніше збудованим древнім порталом, який має гостру форму, розташований портал, вибитий в той час, коли храм розділився на два поверхи, а по його боках були залишки старовинного живопису: на одній стороні зображений апостоли Павло і Петро, на іншій – Ангел, тримає в руках меч.

Павло Гусєв, проводив аналіз цих зображень, ґрунтувався на тому, що картина Петра і Павла виконана олійною фарбою в манері ремісничо-мальовничого стилю, а намальований Ангел виконаний з фресковим техніці. Дослідник зробив висновок, що картини виконані в абсолютно різний час, адже зображення Ангела відноситься до періоду 16 століття. Ґрунтуючись на тому, який саме технікою була намальована картина Петра і Павла, розташована з правого боку порталу, Гусєв вивів датування не тільки освіти, але і перекладу храму на верхній поверх у 18 столітті.

Храм Петра і Павла в Кожевниках, поставлений на березі Волхва, своїм східним фасадом звернений прямо до річки. Професійно намальований силует, відмінно підібрані пропорції і правильно вибране місце і зараз роблять цей прекрасний пам'ятник одним з найбільш важливих складових частин «східного фасаду», розташованого на Софійській стороні Новгорода. Але в свій час, а саме в роки фашистської окупації міста Новгорода, церква неабияк постраждав. У 1959 році храм був повністю відновлений без зміни початкових форм.