Церковь Усекновения Главы Иоанна Предтечи на Малой Лубянке, известная также как Иоаннопредтеченская, Предтечинская и Ивановская, считается одной из древнейших в Москве, хотя в исторических документах она упоминается с 1620 года. По преданию, храм был возведён ещё в 1337 году при великом князе Иване Калите, неподалёку от его резиденции. Последнее здание церкви, выполненное в виде каменной одноглавой постройки, датируется 1643 годом. Этот скромный четверик с колокольней XVIII века простоял до начала антирелигиозной кампании большевиков. В церкви были приделы в честь святых Иоанна Богослова и Николая Чудотворца, а также находились древние иконы Иоанна Предтечи, Божией Матери Виленской и великомученицы Екатерины. В 1862 году трапезная была расширена. Колокольня была построена в 1740-х годах.

Последний адрес церкви был: Малая Лубянка, дом 6. В разные времена эта улица называлась Новой улицей, Кирочным переулком и Малым Лубянским переулком. Хотя может показаться, что Малая Лубянка не имеет ни начала, ни конца, она шла параллельно Большой Лубянке и начиналась от Лубянской площади. Часть улицы, которая ныне не существует, доходила до Фуркасовского переулка и называлась Предтечинским переулком в честь церкви. Фуркасовкий переулок получил своё название благодаря двору портного Пьера Фуркасе, находившемуся рядом с церковью.

Церковь была закрыта в 1929 году и снесена в 1931 году. На её месте в 1944-1945 годах по проекту архитектора А.В. Щусева было построено новое здание НКВД.