El document més antic que recull la llegenda de la Mare de Déu de Puig-l'agulla és un manuscrit de l'any 1584, escrit per Joan Antoni Marfà, rector de Vilalleons, que explica que va copiar-la d'uns antics documents, dels que no precisa la cronologia.
Segons la llegenda, un ermità de Montagut anomenat Ramon Ferrer, va tenir una revelació al veure, de nit, baixar del cel una intensa claror a la muntanya. Se li va aparèixer un vellet que li va dir que si l'acompanyava li indicaria el lloc on trobaria un gran misteri diví. En arribar a aquest indret, on avui hi ha el santuari, va veure a cinc pacífics lleons que van cavar a terra fins a arribar a un mur de pedra, però no va trobar res. Temps després, Ramon Ferrer va tornar al mateix lloc després de somiar-hi; els lleons van enderrocar el mur de pedra i van trobar la imatge de la Mare de Déu.