Gregorio, aus einer römischen Adelsfamilie stammend, aus der auch Papst San Felice III hervorging, hatte im Jahr 575, vor seiner Wahl, sein eigenes Haus in ein Kloster mit einer angegliederten Kirche, geweiht dem Heiligen Apostel Andreas, umgewandelt.
Im frühen Mittelalter entstand an seiner Stelle eine dem heiligen Pontifex geweihte Kirche. Diese wurde außen vollständig von Gian Battista Sorìa erneuert (Treppenhaus, Fassade und Atrium) und innen von Francesco Ferrari.
Die Fassade erhebt sich am oberen Ende der kräftig gegliederten Treppe, die auf zwei Ordnungsebenen mit Lisenen strukturiert ist, die sie in drei Abschnitte teilen, wobei der mittlere von einem Giebel, einem Portikus und großen Balkonfenstern gekrönt wird. Das Atrium ist von Portiken umgeben und enthält einige interessante Gräber, wie zum Beispiel das von Sir Edward Carne, einem Würdenträger am Hof Heinrichs VIII., der 1561 wegen der Scheidungsfragen des Königs von dessen erster Frau Katharina von Aragonien entsandt wurde.
Das Innere zeigt sich in seinem barocken Erscheinungsbild, das ihm Ferrari verlieh. Es besteht aus drei Schiffen, die von sechzehn antiken Säulen getrennt sind, und ist mit Pfeilern und Stuckarbeiten verziert. Auch die Mosaike sind sehr beeindruckend.
