La iglesia de Gregorio el Teólogo fue construida en la década de 1670 en el territorio del Jardín Metropolitano. Anteriormente, en el siglo XVI, aquí se encontraban las cámaras del monasterio de Gregorio, que fue disuelto en el siglo XVII durante la construcción de la nueva residencia del Arzobispo. La nueva iglesia fue erigida sobre los antiguos cimientos y se integró armoniosamente en el panorama del Kremlin de Rostov.

El adorno original de la iglesia se perdió como resultado del incendio de 1730. No se sabe si la iglesia de Gregorio el Teólogo existió en el siglo XVII. Al igual que otras iglesias de la casa arzobispal de Rostov, fue decorada con pintura mural.

En la década de 1740, bajo el arzobispo Arsenio, el interior del templo fue decorado con estuco y pintura al temple en el techo. Las paredes verdeadas del interior están divididas por pilastras acanaladas, entre las cuales se encuentra el estuco con motivos florales, cartuchos y conchas. Estas formas están realizadas con gusto decorativo y temperamento, lo que revela la mano de un maestro del pueblo.

En los cartuchos se representan escenas evangélicas: en la pared occidental, la Preconcepción, la Anunciación, la Conversación con Nicodemo; en la pared sur, la Entrada en Jerusalén; en la pared norte, el Nacimiento de la Madre de Dios; en el tambor, la Patria; en el altar, la Última Cena, Sabaoth, la Oración en el Huerto.

En 1884, el interior de la iglesia fue renovado en estilo ruso por la cooperativa de N.M. Safonov. La restauración fue financiada por el campesino I.A. Rublev bajo la supervisión de la Sociedad Arqueológica de Moscú. Durante la restauración, se modificó la pintura en los cartuchos. En la pared occidental aparecieron sellos: el Sermón de la Montaña, la Expulsión de los Comerciantes del Templo, la Alimentación de los Diez Mil con Diez Panes. En la pared oriental se representa a Antonio el Romano, navegando sobre una piedra desde Roma a Novgorod. Los alféizares de las ventanas están decorados con un ornamento herbáceo en estilo ruso, compuesto de brotes verdes y rojos sobre un fondo amarillo. El patrón herbáceo cubre las paredes y bóvedas del templo, el pórtico y los vestíbulos. Se insertaron marcos decorativos en las ventanas con vidrios de colores.

En la década de 1880 se instaló un nuevo iconostasio en la iglesia, decorado con tallas doradas sobre un fondo rojo. Las puertas reales del iconostasio fueron fabricadas por el tallador de Rostov Nikolsky, siguiendo el modelo de las puertas reales de la iglesia de Gregorio en Ishne. Estas puertas fueron trasladadas a la iglesia de Ishne, y las puertas únicas de la iglesia de Juan el Teólogo, talladas en 1562 por el monje Isaías, se encuentran actualmente en la exposición del Museo de Rostov.

Todos los íconos del iconostasio de cinco niveles fueron creados en la década de 1880 por maestros de la cooperativa Safonov, incluidos maestros locales. Entre ellos, la Madre de Dios con los santos Antonio y Teodosio, el Todopoderoso con el evangelio, Esteban de Perm en su vida, Gregorio el Teólogo, la Santa Isabel, la Concepción de Juan el Bautista.