Базіліка стаіць на аднайменнай вуліцы і была пабудавана на месцы, дзе, паводле легенды, ужо знаходзілася першапачатковае збудаванне, узведзенае Святой Аленай, маці імператара Канстанціна. У рэчаіснасці тут знойдзены руіны паганскага храма Цэрэры. Тут манашкі-базыльянкі, якія беглі з Канстанцінопаля ў VIII стагоддзі з мошчамі святога Грэгарыа, заснавалі па распараджэнні біскупа Неапаля Стэфана ІІ Fondaco di San Gregorio, які пазней, у 1225 г., быў аб'яднаны з манастыры Сан-Себасцьяна і Сан-Панталеонэ. Пасля Трыдэнцкага сабору ўзмацненне жорсткасці правілаў контррэфармацыі прывяло да неабходнасці будаўніцтва новага будынка для размяшчэння манашак. Як сведчанне гэтай «міграцыі» захаваўся мост, які пазней стаў званіцай, што злучае абодва збудаванні. Паміж 1574 і 1580 гадамі, дзякуючы цікавасці Фульвіі Караччола і цёткі Лукрэцыі, Вінчэнца дэла Моніка і Джаван Батыста Каваньі было даручана будаўніцтва новай царквы і новага манастыра, які пазней быў пашыраны ў 1694 годзе Франчэска Антоніа Пікеці. Па заканчэнні работ ад старажытнага збудавання засталася толькі Ідрыйская капліца, да якой можна дабрацца з кляштара. У васемнаццатым стагоддзі царква ўзбагацілася тыповымі элементамі неапалітанскага барока, такімі як ляпніна, мармур і латунь. Ён таксама быў абсталяваны арганам і двума стойламі для хораў з разьбянога дрэва архітэктарам Нікало Тальякоцы Канале, які працаваў над збудаваннем паміж 1730 і 1750 гадамі.Фасад мае чатыры тасканскія пілястры з трыма вялікімі арачнымі вокнамі, якія першапачаткова былі завершаны тымпанам, пазней замененым трэцім архітэктурным ордэрам. Галоўны партал датуецца канцом 16-га стагоддзя, і ў кожным аддзяленні трох дзвярэй рэльефна высечаны Сан-Ларэнца, Санта-Стэфана і евангелісты. Пасля праходжання пачатковага атрыума ёсць памятныя дошкі ў памяць аб асвячэнні царквы (1579 г.), прысвячэнні Сан-Грэгорыа Армянскаму і візіту Пія IX у 1849 г.