Η βασιλική βρίσκεται στην ομώνυμη οδό και χτίστηκε στη θέση όπου, σύμφωνα με τον θρύλο, το αρχικό κτίριο ανεγέρθηκε από την Αγία Ελένη, μητέρα του αυτοκράτορα Κωνσταντίνου. Στην πραγματικότητα, στην περιοχή υπήρχαν τα ερείπια ενός ειδωλολατρικού ναού αφιερωμένου στη Δήμητρα. Εδώ, οι μοναχές του Βασιλείου, που είχαν διαφύγει τον 8ο αιώνα από την Κωνσταντινούπολη με τα λείψανα του Αγίου Γρηγορίου, ίδρυσαν το Fondaco di San Gregorio με εντολή του επισκόπου της Νάπολης Στεφάνου Β', το οποίο αργότερα ενώθηκε με τα μοναστήρια του Αγίου Σεβαστιανού και του Αγίου Πανταλέοντα το 1225. Μετά τη Σύνοδο του Τριδέντου, οι αυστηρότεροι κανόνες της Αντιμεταρρύθμισης κατέστησαν αναγκαία την οικοδόμηση μιας νέας δομής για τη φιλοξενία των μοναχών. Ως απόδειξη αυτής της "μετανάστευσης", η γέφυρα, που αργότερα έγινε καμπαναριό, που συνδέει τις δύο δομές παραμένει. Μεταξύ του 1574 και του 1580, χάρη στο ενδιαφέρον της Fulvia Caracciolo και της θείας Lucrezia, ο Vincenzo della Monica και ο Giovan Battista Cavagni ανέλαβαν την κατασκευή της νέας εκκλησίας και του μοναστηριού, που αργότερα, το 1694, διευρύνθηκε από τον Francesco Antonio Picchetti. Στο τέλος των εργασιών, από το παλιό οικοδόμημα απέμεινε μόνο το παρεκκλήσι Idria, προσβάσιμο από το μοναστήρι. Τον 18ο αιώνα, η εκκλησία εμπλουτίστηκε με τυπικά στοιχεία ναπολιτάνικου μπαρόκ, όπως στόκος, μάρμαρο και ορείχαλκο. Εξοπλίστηκε επίσης με ένα όργανο και δύο ξυλόγλυπτα ξύλινα χορωδιακά εδώλια από τον αρχιτέκτονα Niccolò Tagliacozzi Canale, ο οποίος εργάστηκε στη δομή μεταξύ 1730 και 1750.Η πρόσοψη έχει τέσσερις τοσκανικές παραστάδες, με τρία τοξωτά παράθυρα που αρχικά επιστέφονταν από τύμπανο, το οποίο αργότερα αντικαταστάθηκε από μια τρίτη αρχιτεκτονική τάξη. Η κύρια πύλη χρονολογείται στα τέλη του 16ου αιώνα και, σε κάθε διαμέρισμα των τριών πτερύγων, είναι σκαλισμένοι ανάγλυφα ο Άγιος Λαυρέντιος, ο Άγιος Στέφανος και οι Ευαγγελιστές. Πέρα από το αρχικό αίθριο υπάρχουν αναμνηστικές πλάκες που θυμίζουν τον καθαγιασμό της εκκλησίας (1579), την αφιέρωση στον San Gregorio Armeno και την επίσκεψη του Πίου ΙΧ το 1849.