Over de paden van het park van de Duchessa di Galliera in Voltri, geflankeerd door majestueuze eeuwenoude bomen en begeleid door het ruisen van winderig gebladerte, vogelgezang en, in de zomer, het tjilpen van krekels, bereikt men de top van de heuvel, waar het heiligdom van Nostra Signora delle Grazie staat. Volgens een legende dateert de stichting van deze tempel uit de tijd van de prediking van Nazarius en Celsus in Ligurië, d.w.z. de eerste eeuw na Christus, maar het lijkt waarschijnlijker dat de oorspronkelijke bouw dateert uit 343, zoals blijkt uit een nabijgelegen plaquette. De kerk, aanvankelijk gewijd aan Sint-Nicolaas en met daarnaast een hospitium voor pelgrims, werd later aangevuld met een klooster dat werd toevertrouwd aan de paters kapucijnen. In 1864 kocht de hertogin van Galliera het hele complex en werd de kerk gebruikt als het Pantheon van haar familie. De tempel werd vervolgens in de 19e eeuw gerestaureerd in de Pisaans-romaanse stijl, zoals hij oorspronkelijk bedoeld was.Volgens de overlevering verscheen tijdens de Oostenrijkse Successieoorlog, nadat een jonge man genaamd "Balilla" een bloedige opstand was begonnen tegen de Oostenrijkse invallers in het Portoria district van Genua in 1746, het jaar daarop de Madonna van dit heiligdom aan vijandelijke soldaten die in de buurt bivakkeerden, gekleed in turkoois en met een zwaard in de hand, waardoor ze in wanorde moesten vluchten. De wonderbaarlijke verschijning wordt herdacht door een roosvenster in de kerk, waarop de Madonna met het kindje Jezus in haar armen staat afgebeeld, met daaronder het opschrift: "Met haar verschijning bekroonde Maria het werk dat in Portoria was begonnen".