Церковь в честь Святого Прокопия заказал в 29 году XVI века, московский купец Дмитрий Иванович Сырков, сын Ивана Сыркова.
Церковь возвели на территории Ярославова дворища на месте первоначальной каменной Церкви Прокопия 1359 года постройки. Заказчик задумал совершить не только богоугодное дело, но и построить удобное помещение, для надежного укрытия во время войны, народных волнений или пожара, поэтому этот храм, как и церковь Жен-мироносиц, имеет три этажа.
Под церковью устроили подвал, или, как его называли в древней летописи «погреб», и это помимо расположенного на уровне поверхности земли подклета.
Этажность строения на фасаде не выражена, также как в церквях XV века. Памятник четырехстолпный, крестовокупольный с одной главой внесен в список ЮНЕСКО.