Notre-Dame fait l'objet de deux légendes : Il existait entre Olargues et St-Etienne d'Albagnan, un roc dit Roc de la Vierge qui servait précisèment de piédestal à une statue de Marie. On raconte même que les habitants du hameau de La Fumade virent cette statue s'élever dans les airs et passer au-dessus de leur tête et se diriger vers Trédos. Une jeune bergère avait pour habitude d'amener son troupeau de chèvres sur la terre de Trédos. La jeune fille remarqua pendant plusieurs jours l'une de ses chèvres frapper du pied un seul et même endroit. Intriguée, elle s'approcha et découvrit à fleur de terre la statue de Notre Dame des Trésors.