Basilíkan stendur í samnefndri götu og var byggð á þeim stað þar sem, samkvæmt goðsögninni, var upphaflega mannvirkið sem reist var af Sankti Helenu, móður Konstantínusar keisara, þegar til staðar. Í raun og veru fundust rústir heiðna musterisins tileinkað Ceres á svæðinu. Hér stofnuðu basilísku nunnurnar, sem flúðu frá Konstantínópel á áttundu öld með minjar San Gregorio, að skipun biskupsins í Napólí Stefano II, Fondaco di San Gregorio sem síðar, árið 1225, var sameinuð klaustrunum San Sebastiano og San Pantaleone. Eftir kirkjuþingið í Trent gerðu strangari reglur gagnsiðbótarinnar nauðsynlegt að byggja nýtt mannvirki til að hýsa nunnurnar. Til marks um þennan „flutning“ stendur eftir brúin, sem síðar varð bjölluturn, sem tengir mannvirkin tvö. Milli 1574 og 1580, þökk sé áhuga Fulvia Caracciolo og Lucrezia frænku, var Vincenzo della Monica og Giovan Battista Cavagni falið að byggja nýju kirkjuna og nýja klaustrið, síðar stækkað árið 1694 af Francesco Antonio Picchetti. Í lok verkanna var aðeins Idria-kapellan eftir af hinu forna mannvirki, sem hægt er að ná frá klaustrinu. Á átjándu öld var kirkjan auðguð með dæmigerðum hlutum úr napólíska barokkinu, svo sem stucco, marmara og kopar. Það var einnig búið orgeli og tveimur kórbásum í útskornum viði af arkitektinum Niccolò Tagliacozzi Canale sem vann við bygginguna á árunum 1730 til 1750.Á framhliðinni eru fjórir pílastrar frá Toskana, með þremur stórum bogadregnum gluggum sem upphaflega voru ofan á tympanum, síðar skipt út fyrir þriðja byggingarlistarskipan. Aðalgáttin er frá lokum 16. aldar og í hverju hólfi hurðanna þriggja eru San Lorenzo, Santo Stefano og guðspjallamennirnir ristir í lágmynd. Eftir að hafa farið framhjá upphaflegu atríunni eru minningarskjöldur til minningar um vígslu kirkjunnar (1579), um vígsluna til San Gregorio Armeno og um heimsókn Pius IX árið 1849.