Når man krydser stierne i parken Duchessa di Galliera i Voltri, flankeret af majestætiske århundredgamle træer og ledsaget af det susende, vindblæste løv, fuglesang og om sommeren cikaderne, når man frem til toppen af bakken, hvor Nostra Signora delle Grazie-helligdommen ligger. Ifølge en legende stammer templets grundlæggelse fra Nazarius' og Celsus' prædiken i Ligurien, dvs. fra det første århundrede e.Kr., men det er mere sandsynligt, at den oprindelige konstruktion stammer fra 343, som det fremgår af en plakette, der er fundet i nærheden. Kirken, der oprindeligt var viet til Sankt Nikolaus og ved siden af stod et hospice for pilgrimme, blev senere suppleret af et kloster, som blev overdraget til kapucinerfædrene. I 1864 købte hertuginden af Galliera hele komplekset, og kirken blev brugt som hendes families Pantheon. Templet blev derefter restaureret i det 19. århundrede i pisansk romansk stil, sådan som det oprindeligt var meningen, at det skulle se ud.Ifølge overleveringen skulle en ung mand ved navn "Balilla" have indledt et blodigt oprør mod de østrigske angribere i Portoria-kvarteret i Genova i 1746 under den østrigske arvefølgekrig. Året efter viste Madonnaen fra denne helligdom sig for de fjendtlige soldater, der slog lejr i nærheden, klædt i turkis og med et sværd i hånden, og tvang dem til at flygte i kaos. Den mirakuløse fremkomst mindes i kirken med et rosenvindue, der viser Madonnaen, som holder Jesusbarnet i sine arme, og hvorunder der står: "Med sin fremkomst kronede Maria det arbejde, der blev påbegyndt i Portoria".