Bazilika aynı adı taşıyan caddede yer almaktadır ve efsaneye göre orijinal yapının İmparator Konstantin'in annesi Aziz Helena tarafından inşa edildiği yerde inşa edilmiştir. Gerçekte ise bölgede Ceres'e adanmış bir pagan tapınağının kalıntıları bulunmaktaydı. Burada, 8. yüzyılda Aziz Gregory'nin kutsal emanetleriyle Konstantinopolis'ten kaçan Basilian rahibeleri, Napoli piskoposu Stephen II'nin emriyle Fondaco di San Gregorio'yu kurmuş ve daha sonra 1225 yılında Aziz Sebastian ve Aziz Pantaleon manastırlarına katılmıştır. Trent Konsili'nden sonra, Karşı Reform'un daha katı kuralları rahibeleri barındırmak için yeni bir yapı inşa edilmesini gerekli kılmıştır. Bu 'göçün' bir kanıtı olarak, iki yapıyı birbirine bağlayan ve daha sonra çan kulesine dönüşecek olan köprü hala ayaktadır. 1574 ve 1580 yılları arasında, Fulvia Caracciolo ve Lucrezia Teyze'nin ilgisi sayesinde, Vincenzo della Monica ve Giovan Battista Cavagni, daha sonra 1694 yılında Francesco Antonio Picchetti tarafından genişletilen yeni kilise ve manastırın inşası ile görevlendirilmiştir. Çalışmaların sonunda eski yapıdan geriye sadece manastırdan erişilebilen Idria Şapeli kalmıştır. Kilise 18. yüzyılda sıva, mermer ve pirinç gibi tipik Napoliten Barok unsurlarla zenginleştirilmiştir. Ayrıca 1730-1750 yılları arasında yapı üzerinde çalışan mimar Niccolò Tagliacozzi Canale tarafından bir org ve iki oyma ahşap koro tezgahı ile donatılmıştır.Ön cephede dört Toskana pilasteri ve orijinal olarak bir timpanumla örtülmüş, daha sonra üçüncü bir mimari düzenle değiştirilmiş üç kemerli pencere vardır. Ana portal 16. yüzyılın sonlarına tarihlenir ve üç kanadın her bir bölmesinde Aziz Lawrence, Aziz Stephen ve Evangelistler kabartma olarak oyulmuştur. İlk atriyumun ötesinde kilisenin kutsanması (1579), San Gregorio Armeno'ya adanması ve Pius IX'un 1849'daki ziyareti anısına anı plaketleri bulunmaktadır.