Покровская церковь упоминается впервые в 1673 г. Храм располагался в Левшинском переулке, название которого пошло от урочища Левшина, а оно получило название от стрелецкого полковника Афанасия Левшина. В 1712 г. на месте прежнего храма он возвел каменную одноглавую церковь с колокольней. В 1748 г. построили трапезную с приделами преподобного Сергия (1722 г.) и Димитрия Ростовского (1758 г.).
К сожалению, Богородицкая церковь не сохранилась до наших дней. В 1930 г. храм был закрыт, а спустя некоторое время разрушен. В 30-40-е гг. прошлого века на месте снесенной церкви строится комплекс кооперативных жилых домов. Дома в Левшинском Большом переулке, 9 - памятники архитектуры регионального значения.