Local tradition connects the beginnings of the cult of Our Lady of Budzieszyn with a 12th-century legend - the story of the miraculous awakening of Polish soldiers by the extraordinary glow emanating from the image of the Madonna and Child, thanks to which the Polish camp was saved from the insidious attack of the Yotvingians. This is where the etymology of the name of the town of Budzieszyn comes from, which was originally called "Zbuzisyn" (to wake up the sons), then "Budzisin" and now Budzieszyn.
In the town of Mokobodach, a church was built and a parish was established in 1513, the Budeszyn and Mokobod parishes were united only in 1646. Near the Budeszyn church there is a spring whose water has healed various human diseases and weaknesses, especially the eyes, in the past and today. Information about such facts is provided in the 16th century bishops' visitation protocols, including: bishop Stafan Rupniewski, Franciszek Kobielski, Paweł Dąbkowski, dean of Węgrów, and confirm numerous votive offerings left as a form of thanks for healings obtained and prayers answered. An expression of the growing cult of the painting was its decoration in 1737 with an embroidered dress and then in 1787 with a silver dress made of melted votive offerings gathered around the painting.