В августе 1906 года благочинный Сергиевской церкви в Рогожской слободе протоиерей Василий Соболев представил в Московскую духовную консисторию проект строительства каменной церкви за Покровской заставой. Проект был разработан архитектором Сергеем Флегонтовичем Воскресенским, и для будущего храма была выделена десятина земли посреди поля.
Строительство храма было завершено в 1912 году. Архитектурный облик церкви выполнен в русском стиле и представляет собой мощный прямоугольный четверик с тремя большими полукруглыми апсидами с восточной стороны. Здание увенчано восьмериком с высоким шатром, что делает его заметной доминантой местности.
Главный престол храма был освящён во имя Иерусалимской иконы Божией Матери. Северный придел, устроенный на средства купца Е.К. Лобачёва, посвящён святым безсребреникам Косме и Дамиану и был освящён в 1912 году. Южный придел, освящённый в 1914 году, посвящён великомученику Георгию Победоносцу и благоверному князю Андрею Боголюбскому; его строительство финансировал церковный староста А.Л. Лукьянов.
Внутреннее убранство храма отличалось богатством и художественной ценностью. Резной позолоченный иконостас был выполнен мастером П.А. Сизовым, а иконы для него написал художник В.П. Гурьянов. Храм вмещал до 2000 богомольцев и считался одним из лучших по убранству в Москве.
В 1917 году храм был закрыт, и в его здании разместилась фабрика. В результате этого фасады лишились декоративных элементов, были прорублены новые окна, а внутреннее пространство разделено на этажи. В середине 1950-х годов здание занял оборонный завод «Электрон».
В 1996 году указом Святейшего Патриарха Московского и всея Руси Алексия II при храме было учреждено Патриаршее подворье. В том же году здание храма было передано Русской Православной Церкви, и начались работы по его восстановлению.
