Храм Святителя Григория Неокесарийского был известен еще в давних времен. Изначально он был деревянным. Основателем его был князь Василий Темный, который таким образом высказал свою благодарность за освобождение от татарского плена. В плену ему было видение от Господа, что он должен соорудить храм на том месте, с которого увидит стены Кремля. А назвать его необходимо будет на честь того святого, день памяти которого будет припадать на тот день. Так и случилось 30 ноября 1445 года. .Деревянный храм просуществовал до 17 столетия. В 1668-1679 годах рядом возводят каменный храм.
По архитектуре данный храм относится к пятиугольным с шатровой колокольней. Внешне храм украшен изразцами с растительным орнаментом. Это убранство и яркие цвета может удивить обычного человека. Хотя отмечалось, что многие люди называли ее «красной», что означает красивой. В данном храме проводились некоторые обряды, связанные с царской династией:
В 1671 году тут было проведено обряд церковного венчания царя Алексея Михайловича и Натальей Нарышкиной.
В 1972 году был крещен будущий император Петр 1. Там до сих пор оберегают эту купель, где крестили маленького царевича.
Не стоит забывать о том, что данному храму был дан статус придворного. Его часто посещали царские особы, про что свидетельствовали короны на крестах.