Gregório, de uma nobre família romana, da qual também veio o papa São Félix III, havia transformado, em 575, antes de sua eleição, sua própria casa em um mosteiro com uma igreja anexa, dedicada a São André Apóstolo.
Na Alta Idade Média, surgiu no local uma igreja dedicada ao santo pontífice. Esta foi totalmente renovada externamente por Gian Battista Sorìa (escadaria, fachada e átrio), e internamente por Francesco Ferrari.
A fachada ergue-se no topo da escadaria vigorosamente articulada em dois níveis de pilastras, que a dividem em três compartimentos, dos quais o central é coroado por um frontão, um pórtico e grandes janelas com sacada. O átrio é cercado por pórticos e contém algumas sepulturas interessantes, como por exemplo a de Sir Edward Carne, dignitário da corte de Henrique VIII, enviado em 1561 para a questão do divórcio do rei de sua primeira esposa Catarina de Aragão.
O interior apresenta o aspecto barroco dado por Ferrari. É composto por três naves divididas por dezesseis colunas antigas e é decorado com pilares e estuques. Muito interessantes também os mosaicos.
