Basilika berdiri di jalan dengan nama yang sama dan dibina di tempat di mana, menurut legenda, struktur asal yang didirikan oleh Saint Helena, ibu kepada maharaja Constantine, sudah ada. Pada hakikatnya, runtuhan kuil pagan yang dikhaskan untuk Ceres ditemui di kawasan itu. Di sini, biarawati Basilian, yang melarikan diri dari Constantinople pada abad kelapan dengan peninggalan San Gregorio, mengasaskan, atas arahan uskup Naples Stefano II, Fondaco di San Gregorio yang, kemudian, pada tahun 1225, telah bersatu dengan biara San Sebastiano dan San Pantaleone. Selepas Majlis Trent, peraturan kontra-reformasi yang lebih ketat menjadikannya perlu untuk membina struktur baru untuk menempatkan biarawati. Sebagai bukti "penghijrahan" ini, jambatan, yang kemudiannya menjadi menara loceng, yang menghubungkan kedua-dua struktur kekal. Antara 1574 dan 1580, terima kasih kepada minat Fulvia Caracciolo dan Mak Cik Lucrezia, Vincenzo della Monica dan Giovan Battista Cavagni telah diamanahkan dengan pembinaan gereja baru dan biara baru, kemudian diperbesarkan pada tahun 1694 oleh Francesco Antonio Picchetti. Pada penghujung kerja, hanya Kapel Idria yang tinggal daripada struktur purba, yang boleh dicapai dari biara. Pada abad kelapan belas gereja itu diperkaya dengan unsur-unsur tipikal Baroque Neapolitan, seperti stuko, marmar dan loyang. Ia juga dilengkapi dengan organ dan dua gerai koir dalam kayu berukir oleh arkitek Niccolò Tagliacozzi Canale yang bekerja pada struktur antara 1730 dan 1750.Fasad mempunyai empat pilaster Tuscan, dengan tiga tingkap melengkung besar yang pada asalnya diatasi oleh tympanum, kemudian digantikan dengan susunan seni bina ketiga. Portal utama bermula pada penghujung abad ke-16 dan, dalam setiap petak tiga pintu, San Lorenzo, Santo Stefano dan Penginjil diukir dalam relief. Selepas melepasi atrium awal, terdapat plak peringatan untuk mengenang pentahbisan gereja (1579), dedikasi ke San Gregorio Armeno dan lawatan Pius IX pada tahun 1849.