Gregorio, de noble familia romana, de la cual también provenía el Papa San Félix III, había transformado, en 575, antes de su elección, su casa en un monasterio con una iglesia anexa, dedicada a San Andrés Apóstol.
En la Alta Edad Media se construyó en su lugar una iglesia dedicada al santo pontífice. Esta fue completamente renovada en el exterior por Gian Battista Sorìa (escalera, fachada y atrio), y en el interior por Francesco Ferrari.
La fachada se eleva en la parte superior de la escalinata vigorosamente articulada en dos órdenes de lesenas, que la dividen en tres tramos, de los cuales el central está coronado por un tímpano, un pórtico y grandes ventanas balcón. El atrio está rodeado de pórticos y contiene algunas sepulturas interesantes como por ejemplo la de Sir Edward Carne, dignatario de la corte de Enrique VIII, enviado en 1561 por el asunto del divorcio del rey de su primera esposa Catalina de Aragón.
El interior presenta un aspecto barroco dado por Ferrari. Tiene tres naves divididas por dieciséis columnas antiguas y está decorado con pilares y estucos. También son muy interesantes los mosaicos.
