В 1696 г. Данилов монастырь пожертвовал участок земли за Серпуховскими воротами Земляного города для постройки здесь церкви. Деревянный храм во имя Вознесения Господня был освящен в 1700 г. Каменная церковь строилась на средства царевича Алексея Петровича, однако после его казни в 1718 году строительство было приостановлено. Спустя 40 лет прихожане начали собирать средства на продолжение строительства, которое закончилось в 1762 году. Посетителями храма были в основном торговцы и ремесленники, жившие за воротами Земляного города.
В 1929 году храм закрыли, а здание стали использовать под государственные нужды. У церкви постоянно менялись хозяева, в 70-е годы здесь даже было общежитие. Внутри закрасили настенную роспись, перестроили перегородки, снесли колокольню, но главное здание храма сохранилось. В 1990 году последние арендаторы освободили здание. В том же году была зарегистрирована православная община и начаты работы по восстановлению храма.
В данный момент полностью воссоздана колокольня храма, выполнены отделочные работы, отреставрирован фасад и проведен комплекс белокаменных работ.