Церковь Петра и Павла — главный храм древнего, возобновленного в конце XVII в. Власиевского монастыря. Построена из кирпича в 1694 г. «тщанием» архимандрита Иосифо-Волоколамского монастыря Николая с братией над могилой матери Иосифа Волоцкого — схимонахини Марии.

В 1764 г. церковь обращена в приходскую. В 1830 г. ее трапезная расширена устройством боковых приделов, которые также подверглись перестройке в 1886 г. по проекту С. И. Бородина. Стройная в четыре яруса колокольня, увенчанная шатром, представляет особую художественную ценность среди памятников Волоколамска. Отделка и убранства интерьера храма утрачены.