Будучи в татарском плену, князь дал обет по возвращении домой построить храм на том месте, откуда он увидит Москву. Освободили Василия II 17 ноября 1445 года — в день празднования памяти Святого Григория, епископа и чудотворца Неокесарийского.
После долгой дороги домой, в районе современного Старомонетного переулка, князь наконец увидел Кремль. Там и заложили храм — немного юго-восточней нынешнего.
Первый деревянный храм святого Григория Неокесарийского сгорел. На его месте построили новый, тоже деревянный. А вот каменный храм заложили в 1667 году рядом с деревянным, чтобы во время строительства проводить службы в старой церкви.
Строили церковь Григория Неокесарийского лучшие зодчие того времени — Иван Кузнечик и Карп Губа, работавшие над царскими заказами. Руководили строительством Иван Волжинский и Иван Рыкачев. Для росписи церкви пригласили костромских художников Гурия Никитина, Силу Савельева (Савина) и переяславцев Семена Дмитриева и Дмитрия Плеханова.
Изразцовый фриз — самая известная декоративная особенность храма. Керамические поливные изразцы с узором «павлинье око» изготовил Степан Полубес. Для украшения церкви Святого Григория на Полянке потребовалось 9 000 изразцов, и их краски до сих пор сохранили изначальную яркость. А иконы для иконостаса писали мастера Оружейной палаты во главе с Симоном Ушаковым. Поэтому не удивительно, что церковь Григория Неокесарийского называли «Красной», то есть красивой.
В 1671 году здесь царь Алексей Михайлович венчался с Натальей Кирилловной Нарышкиной, а в 1672 — здесь же крестили младенца Петра I. В храме хранилась купель, в которую погружали царя, — для этого в южной стене устроили специальную нишу. Также здесь любила молиться великая княгиня Елизавета Федоровна, основательница Марфо-Мариинской обители.
А в 1930 Моссовет приказал сломать колокольню для расширения тротуара. Снос удалось остановить, и в колокольне прорубили сквозной проход.
10 декабря 1937 года на Бутовском полигоне расстреляли клирика храма, протоиерея Бориса Ивановского. А уже через год Моссовет вынес решение закрыть храм и использовать его здание под культурные нужды.
Иконы из храма Григория Неокесарийского передали в музеи. Так, Богоматерь Елеуса-Киккскую Симона Ушакова и цикл Страстей Христовых Георгия Зиновьева получила Третьяковская галерея. Но место в экспозиции нашлось лишь для образа Богородицы, а остальные иконы хранятся в запасниках.
Сейчас храм Святого Григория Неокесарийского вновь действует.
...Наполеон мечтал поставить эту необыкновенную постройку на ладонь и перенести в Париж. Поэтому во время войны 1812 года церковь Святого Григория не пострадала.