La tradition raconte que le titre Notre Dame du Bon Conseil remonte au saint pape Marc qui, IVe siècle, a évangélisé Genazzano. Un siècle plus tard, un autre saint pape, Sixte III (432-440), a érigé dans ce lieu le premier sanctuaire dédié à la Vierge, très rapidement pris en charge par les religieux augustiniens. 

En 1467, il y a donc une vénération millénaire de Notre Dame du Bon Conseil à Genazzano. La vieille église dédiée à la Vierge est en mauvais état. Une veuve nommée Petruccia, tertiaire augustinienne, aide financièrement à la reconstruction du sanctuaire. Elle est sûre que saint Augustin et la Vierge Marie viendront à son secours. 

Le 25 avril 1467, une fresque représentant Marie avec l’Enfant Jésus apparaît sur le mur d’une chapelle latérale de l’église en cours de restauration. C’est la représentation de Notre Dame du Bon Conseil. Mis au courant, le pape Paul II (1464-1471) diligente une enquête. 

Entre temps, la nouvelle circule dans le pays et les pèlerins affluent. On ressence beaucoup de miracles : 161 entre le 27 avril et le 14 août 1467. Avec les pèlerins et les grâces, arrivent aussi les moyens financiers qui permettent d’achever la réfection du sanctuaire. Petruccia ne s’est pas trompée !