В XVI веке на месте нынешнего храма существовала деревянная церковь, известная как «Успения, что под Сосенки». В 1620 году в Переписной книге упоминается деревянная церковь Воскресения в Барашах, свидетельствующая о существовании здесь религиозного сооружения уже в начале XVII века. В 1652 году эта деревянная церковь сгорела.
Строительство каменного храма началось в 1733 году и завершилось в 1773 году. В 1745–1746 годах была разобрана старая и построена новая колокольня. В 1773 году был завершен второй этаж, куда был перенесен престол Воскресения. В 1769 году в нижнем храме был устроен главный престол Покрова, связанный с разборкой башни Покровских ворот: бывший там образ Покрова Божией Матери перенесли в нижний храм, где центральный Симеоновский престол стал Покровским, а в трапезной устроили новый придел — Симеона и Анны. В верхнем храме Севастиановский и Елизаветинский приделы были переименованы в честь преподобного Алексия, человека Божия, и святителя Николая.
Архитектурно храм представляет собой двухэтажное здание, выстроенное «кораблём», что является редким явлением в церковной архитектуре. Планы подклета нижнего и верхнего храма совпадают, что придает сооружению уникальность. Верхний храм выполнен в стиле елизаветинского барокко, характеризующегося богатым декором и изяществом форм.
В 1929 году храм был закрыт, и началась его разборка. В 1930 году была снесена колокольня, а с купола храма удалена большая золочёная корона из дерева. С начала 1930-х до начала 1950-х годов здание использовалось администрацией московских лагерей ГУЛАГа — Управлением исправительно-трудовых лагерей и колоний Московской области. В последующие десятилетия в храме размещались различные учреждения, включая управление пожарной охраны Москвы и пенсионный отдел ГУВД Мосгорисполкома. На месте колокольни была возведена бесстильная пристройка высотой в два с половиной этажа, часть ограды была снесена, а внутренние помещения подверглись значительным изменениям.
Несмотря на утрату колокольни и других архитектурных элементов, здание сохраняет важную градостроительную роль и представляет значительную историко-художественную ценность. В 2016 году здание было передано Русской Православной Церкви, и богослужения в храме возобновились. В 2017 году деятельность храма была полностью восстановлена. В августе 2023 года при храме открылась кофейня «Остров Пасхи».
