Приход храма Святителя Григория Неокесарийского основан великим князем Василием II в благодарность за чудесное избавление из татарского плена в 1445 году.
Современное здание трехпрестольного храма возведено в 1679 году. Архитекторы Карп Губа и Иван Кузнечик.
Изразцы с узором «павлинье око» выполнены Степаном Полубесом. Иконостас и росписи исполнены Симоном Ушаковым «со товарищи».
Главный престол освящен во имя Святителя Григория Неокесарийского 1 марта 1679 года Святейшим Патриархом Иоакимом.
Южный придел посвящен памяти Святителя Григория Богослова, северный – в честь Боголюбской иконы Божией Матери.
В годы гонений приход бал снят с юридической регистрации, а храм был закрыт и передан в народное хозяйство.
Последний настоятель протоиерей Борис Ивановский был расстрелян на Бутовском полигоне, ныне он причислен к лику святых.
В 1994 году приход был возрождён и получил юридическую регистрацию. В том же году приходу было передано бывшее здание храма.
30 ноября 1996 года Святейший Патриарх Московский и всея Руси Алексий II совершил великое освящение главного престола. Святейший Патриарх Алексий II двенадцать раз служил в храме. Святейший Патриарх Кирилл также посещал храм.