Храм Святителя Григория Неокесарийского считается одним из красивейших храмов в столице. Он относится к памятникам архитектуры 17 века.
Изначально на этом месте находилась деревянная церковь, возведенная по приказу князя Василия Второго Темного. Ее строительство связывают с легендой. Когда князь Василий II был в плену у татар, то дал обет: коли вернется живым, то воздвигнет на том месте, где увидит столицу, храм во имя святого, почитаемого в этот день.
Каменная святыня появилась здесь в 1667 году. Ее построили рядом с деревянной церковью. Центральная часть — четверик, увенчанный несколькими рядами килевидных кокошников, называемыми «огненными языками». Сверху поставлены пять резных барабанов с главами. Кресты украшены коронами, это считалось признаком царского храма.
Рядом находятся трапезная и колокольня. Фасады украшены изразцами с узором «павлинье око», созданные мастером Степаном Полубесом. Иконы в церкви написаны художниками Оружейной палаты под руководством иконописца Симона Ушакова.
Из-за своей необычной архитектурной формы церковь Григория Неокесарийского в народе именовали «красной», то есть «красивой». Храм был почитаем среди прихожан. По некоторым данным, здесь в 1671 году состоялось венчание царя Алексея Михайловича и Натальи Нарышкиной. А в 1672 году прошел обряд крещения младенца императора Петра I. Другие склоняются, что его крестили в Кремле.
Храм сильно пострадал в 30-е годы 20 века. Из него изъяли все ценности, а колокольню приказали снести для увеличения тротуара. Ее удалось сохранить, но в звоннице прорезали сквозной проход.
В 1990 году храм вернули верующим. Богослужения возобновлены с 1994 года. Главной святыней считается чудотворная Боголюбская икона Богоматери.
