Маленькая церковь на Маросейке, зажатая между двумя массивными зданиями, выделяется своим красным фасадом с белыми деталями. В начале XX века этот храм и его настоятеля знала вся Москва.

Первый храм на этом месте был построен в 1468 году по инициативе великого князя московского Ивана III. Он возвел деревянную церковь в честь Симеона Дивногорца, благодарный за то, что пожар в день памяти святого не достиг Кремля. Со временем следы церкви исчезают, и в XVII веке она известна как Никольская, что в Блинниках. В XVIII веке название изменилось на "в Кленниках", но более обоснованным считается "в Блинниках", так как на соседней площади торговали блинами. Упоминаний о клёнах в этом месте нет, но известна икона святого Николая, явившаяся в деревне Кленники, что, возможно, повлияло на народное название церкви.

Современное здание состоит из частей разных эпох. Основой служит каменный храм 1657 года, который неоднократно перестраивался. В 1690 году был освящен второй придел в честь Казанской иконы Божией Матери. После пожара 1701 года церковь стала двухъярусной, с Казанским престолом наверху и Никольским внизу, и приобрела одноглавое завершение. Тогда же фасад, выходящий на Маросейку, украсили наличники в стиле нарышкинского барокко. После пожара 1748 года была перестроена трапезная и возведена новая трехъярусная колокольня. В дальнейшем церковь обновлялась, но радикальных изменений не было.

Всемирная известность пришла к храму святого Николая Чудотворца на Маросейке в 1910-х годах, когда здесь служил протоиерей Алексий Мечёв. За доброту и сострадание его называли "добрым пастырем" и "главным московским батюшкой". После его смерти в 1923 году приход возглавил его сын, Сергий Мечёв, который позже был арестован и погиб в лагерях.

В 1920-х годах церковь продолжала действовать, и в 1927 году были восстановлены наличники на четверике. Однако в 1931 году богослужения прекратились, и здание использовалось сначала как склад, а затем как кабинеты для ЦК ВЛКСМ. Внутреннее убранство было уничтожено, но большая часть декора снаружи сохранилась. В 1990 году храм передали новой православной общине, которая возобновила богослужения. Были установлены новые иконостасы и заново выполнены росписи. В 2000 году Алексий и Сергий Мечёвы были канонизированы, и в их честь в нижнем ярусе церкви появились приделы.