Рождества Пресвятой Богородицы часовня построена в 1997 году, освящена в сентябре 1997 года к 850-летию Москвы, на фундаменте разрушенного в 1928 одноименного храма. При часовне — церковная лавка.

С 1620 года на этом месте была известная приходская церковь для слободы столешников.

В 1657 году был выстроен новый каменный пятиглавый храм с шатровой колокольней. В 1836–1841 годах церковь была обстроена, трапезная увеличена. Были переложены апсиды. Колокольня осталась от XVII века. Обследования 1925 года показали, что под толстым слоем штукатурки сохранились древние декоративные детали, и после реставрации церковь можно было бы сохранить как ценный памятник зодчества.

В 1927 году церковь была закрыта. В 1928 году снесена. С 1950-х гг. и до 1992–1993 гг. на месте храма была стоянка автомашин.