Православный мужской Сретенский монастырь был основан в 1397 году в память об избавлении Москвы от нашествия Тамерлана. Его первоначальные постройки не сохранились. Действующий пятиглавый собор построен в 1697 году. Часть зданий, в том числе церковь Преподобной Марии Египетской и колокольня, были разрушены в 1930-е годы; а на территории разместились учреждения НКВД. Вновь был открыт в 1991 году.
В 2012 году был проведен открытый конкурс на проект нового собора Новомучеников и Исповедников Российских на Крови. Как пояснял наместник монастыря архимандрит (ныне — епископ) Тихон (Шевкунов), "необходимость нового, вместительного храма назрела давно", так как на небольшой территории живут 42 монаха и 200 учащихся семинарии, а церковный двор во время служб уже не вмещает всех прихожан. От архитекторов, по его словам, ждали "максимального количества дополнительных помещений" (например, для воскресной школы), а также "подземных помещений для автомобилей монастырских служб".
В конкурсе победил проект предпринимателя Дмитрия Смирнова (всего рассматривалось 48 проектов), предложившего возвести пятиглавый собор общей площадью 10 тыс. кв. м с двухуровневой подземной парковкой. Градозащитники опасались, что собор станет новой высотной доминантой района и изменит исторический облик Рождественского бульвара. В ноябре 2013 года комиссия Москомнаследия одобрила снос шести монастырских строений для освобождения места под строительство.
Закладной камень на месте строительства 28 декабря 2013 года освятил патриарх Московский и всея Руси Кирилл. Высота храма — 61 метр, а общая площадь фресок составляет более 6 тыс. кв. м. При храме будут созданы два музея — новомучеников и Туринской плащаницы.