В 1689 году в районе нынешнего Китай-города была возведена церковь Всех Святых на Кулишках. Этот одноглавый двухъярусный храм с восьмиугольной колокольней выполнен в стиле московского барокко. В 1930-е годы храм планировалось взорвать, но было решено отдать здание под нужды НКВД. За время своего существования церковь «вросла» в землю на 4 метра. Ярко-красное здание небольшого храма выделяется на Славянской площади, неизменно пользуясь популярностью москвичей и гостей столицы.