Приходской храм Усекновения главы Иоанна Предтечи был построен рядом с Новодевичьим монастырем в 1525 году одновременно с основанием монастыря. Он был неотъемлемой частью ансамбля обители, до сих пор одна из монастырских башен носит название Предтеченская. Церковь взорвали французские солдаты в 1812 году, так как она мешала артобстрелу города. Новый храм не нарушил ансамбль Новодевичьего монастыря. Чтобы выполнить эту задачу, храм выстроили несколько ниже оригинала, его высота не 30 метров, как в XIX веке, а всего 18. Внешний облик церкви специалисты восстанавили по старинным литографиям, ее венчает шатровый купол. 7 июля 2016 года, в день, когда Русская Православная Церковь отмечает Рождество честно́го славного Пророка, Предтечи и Крестителя Господня Иоанна, в сквере у Новодевичьего монастыря состоялось освящение храма Усекновения главы Иоанна Предтечи.