Die Kirche des Gregorios von Nazianz wurde in den 1670er Jahren auf dem Gelände des Metropoliten Gartens erbaut. Zuvor, im 16. Jahrhundert, befanden sich hier die Paläste des Gregorievski Klosters, das im 17. Jahrhundert beim Bau des neuen Erzbischöflichen Hofes aufgehoben wurde. Die neue Kirche wurde auf dem alten Fundament errichtet und fügte sich harmonisch in die Panorama des Rostower Kremls ein.

Die ursprüngliche Ausstattung der Kirche ging infolge des Brandes von 1730 verloren. Es ist unbekannt, ob die Kirche des Gregorios von Nazianz im 17. Jahrhundert existierte. Wie andere Kirchen des Rostower Erzbischöflichen Hauses war sie mit Fresken geschmückt.

In den 1740er Jahren, unter Erzbischof Arsenij, wurde das Innere des Tempels mit Stuck und Deckenmalerei gestaltet. Die grünlichen Wände im Inneren sind durch kanellierte Pilaster unterteilt, zwischen denen sich Stuck mit floralen Motiven, Kartuschen und Muscheln befindet. Diese Formen sind mit dekorativem Geschmack und Temperament ausgeführt, was die Hand eines Meisters aus dem Volk verrät.

In den Kartuschen sind biblische Szenen dargestellt: an der Westwand, die Präfiguration, die Verkündigung, das Gespräch mit Nikodemus; an der Südwand, der Einzug in Jerusalem; an der Nordwand, die Geburt der Gottesmutter; im Tambour, das Vaterland; im Altar, das letzte Abendmahl, Sabaoth, das Gebet um den Kelch.

Im Jahr 1884 wurde das Innere der Kirche im russischen Stil von der Kunstgewerbegruppe N.M. Safonov erneuert. Die Restaurierung wurde mit Mitteln des Bauern I.A. Rublev unter der Aufsicht der Moskauer Archäologischen Gesellschaft durchgeführt. Während der Restaurierung wurde die Malerei in den Kartuschen verändert. An der Westwand erschienen die Darstellungen: die Bergpredigt, die Vertreibung der Händler aus dem Tempel, die Speisung der Zehntausend mit zehn Broten. An der Ostwand ist Anton der Römer abgebildet, der auf einem Stein von Rom nach Nowgorod segelt. Die Fensterlaibungen sind mit einem pflanzlichen Ornament im russischen Stil geschmückt, das aus grünen und roten Trieben auf gelbem Hintergrund besteht. Das pflanzliche Muster bedeckt die Wände und Gewölbe des Tempels, die Vorhalle und die Narthex. In die Fenster wurden gemusterte Rahmen mit buntem Glas eingesetzt.

In den 1880er Jahren wurde in der Kirche ein neuer Ikonostas installiert, der mit vergoldetem Schnitzwerk auf rotem Hintergrund geschmückt ist. Die königlichen Tore für den Ikonostas wurden vom Rostower Schnitzer Nikolskij nach dem Vorbild der königlichen Tore der Kirche des Gregorios von Nazianz in Išna gefertigt. Diese Tore wurden in die Išnenskaja Kirche übertragen, während die einzigartigen Tore aus der Kirche des Johannes des Täufers, die 1562 von Mönch Isaja geschnitzt wurden, jetzt in der Ausstellung des Rostower Museums zu sehen sind.

Alle Ikonen des fünfstöckigen Ikonostases wurden in den 1880er Jahren von Meistern der Safonov-Kunstgewerbegruppe, einschließlich lokaler Meister, geschaffen. Unter ihnen sind die Gottesmutter mit den Heiligen Anton und Theodosius, der Allmächtige mit dem Evangelium, Stefan von Perm im Leben, Gregor von Nazianz, die Heilige Elisabeth, die Empfängnis des Johannes des Täufers.