Церковь Прокопия выстроена купцом Дмитрием Ивановичем Сырковым в 1529 году.
Храм имеет три этажа. Кроме подклета на уровне земли, под церковью устроен подвал, или, как назвал его летописец, «погреб». Как и в храмах XV века, этажность постройки на фасадах не выражена.
Архитектурный облик церкви Прокопия наглядно отражает взаимодействие новгородской и московской традиций в новгородском зодчестве XVI века. По основной композиции церковь Прокопия с ее пощипцовым восьмискатным завершением напоминает новгородские постройки предшествующей поры. Но в то же время и килевидные завершения средних членений всех четырех фасадов, и особенно килевидные арочки на южном и северном фасадах западной паперти храма, и замена обычной для новгородского зодчества XIII—XV веков одной апсиды тремя — все это было несомненной уступкой новым московским архитектурным веяниям.
Церковь реставрирована в 1954 г. (Т. В. Гладенко).