Bazilika qëndron në rrugën me të njëjtin emër dhe është ndërtuar në vendin ku, sipas legjendës, ishte tashmë e pranishme struktura origjinale e ngritur nga Shën Helena, nëna e perandorit Kostandin. Në realitet, në këtë zonë u gjetën rrënojat e tempullit pagan kushtuar Ceres. Këtu, murgeshat baziliane, të cilat ikën nga Kostandinopoja në shekullin e tetë me reliket e San Gregorio, themeluan, me urdhër të peshkopit të Napolit Stefano II, Fondaco di San Gregorio, e cila më vonë, në 1225, u bashkua me manastiret e San Sebastiano dhe San Pantaleone. Pas Këshillit të Trentit, rregullat më të rrepta të kundërreformës bënë të nevojshme ndërtimin e një strukture të re për të strehuar murgeshat. Si dëshmi e këtij “migrimi” mbetet ura, e cila më vonë u shndërrua në kambanore, që lidh dy strukturat. Midis 1574 dhe 1580, falë interesit të Fulvia Caracciolo dhe teze Lucrezia, Vincenzo della Monica dhe Giovan Battista Cavagni iu besua ndërtimi i kishës së re dhe manastirit të ri, të zgjeruar më vonë në 1694 nga Francesco Antonio Picchetti. Në përfundim të punimeve, nga struktura e lashtë mbeti vetëm Kapela Idria, ku mund të arrihet nga manastir. Në shekullin e tetëmbëdhjetë kisha u pasurua me elemente tipike të barokut napolitan, si llaç, mermer dhe tunxh. Ajo ishte gjithashtu e pajisur me një organo dhe dy tezga kori në dru të gdhendur nga arkitekti Niccolò Tagliacozzi Canale i cili punoi në strukturë midis viteve 1730 dhe 1750.Fasada ka katër pilastra toskane, me tre dritare të mëdha të harkuara, të cilat fillimisht u mblodhën nga një timpan, më vonë u zëvendësua nga një rend i tretë arkitekturor. Portali kryesor daton në fund të shekullit të 16-të dhe, në secilën ndarje të tre dyerve, janë gdhendur në reliev San Lorenzo, Santo Stefano dhe Ungjilltarët. Pas kalimit të atriumit fillestar, janë vendosur pllaka përkujtimore në kujtim të shenjtërimit të kishës (1579), të kushtimit ndaj San Gregorio Armeno-s dhe të vizitës së Piut IX në 1849.