Jak twierdzi ks. Józef Bendyk, w przedrozbiorowej diecezji krakowskiej „w każdej okolicy były ośrodki kultu maryjnego czy świętych, do których przychodzili z pobliskich parafii ludzie, by się modlić”. Według niego „obrazy te uroczyście koronowano, ubierano w sukienki i obwieszano wotami. [...] Z nimi to wiązały się pielgrzymki odbywane pojedynczo lub zbiorowo”. Do takich miejsc należał niewątpliwie kościół parafialny w Ostrowach Tuszowskich.
Z początkami kultu Najświętszej Maryi Panny wiążą się dwie legendy spisane w latach 50. XX w. przez ks. Dominika Litwińskiego, proboszcza w latach 1934-1969. Pierwsza z nich mówi o okolicznościach powstania kościoła sanktuaryjnego.
Znurzonemu polowaniem rycerzowi miała objawić się Matka Boża i przekazać swą wolę: „Przyszłam tu z Włoch i tu mi postawisz kościół”.
Druga dotyczy źródełka wypływającego w pobliżu świątyni. Według niej polujący w niedzielę rycerz stracił wzrok, kiedy krew zabitego jelenia oblała mu oczy. Żałując za grzech - prosił Matkę Bożą o ratunek. Usłyszał wtedy głos: „Grzeb w piasku dołek i obmyj się wodą, która wypłynie”. Po obmyciu oczu wodą rycerz odzyskał wzrok.
Łaskami słynący wizerunek Madonny z Puszczy jest kopią cudownego obrazu Matki Bożej Śnieżnej z rzymskiej bazyliki Santa Maria Maggiore. Wizerunek z Ostrów Tuszowskich powstał w 1630 r., o czym świadczy data umieszczona na obrazie. Poświadczeniem wzorca jest łaciński napis znajdujący się u dołu obrazu: „Madonna Maior de Urbe [...] a s. Luca Evang. depicta”. Według tradycji obraz miał być darem królewskim związanym z konsekracją świątyni w 1634 r.
Według Jacka Bardana z Muzeum Kultury Ludowej w Kolbuszowej: „Obraz jest spokojną, zrównoważoną kompozycją, przedstawiającą Najświętszą Maryję Pannę z Dzieciątkiem na lewej ręce. W symbolicznym przekazie obrazu wyróżniają się dwa elementy związane z Osobą Chrystusa: biała chusta w dłoni Matki Boskiej podtrzymującej Dzieciątko - zapowiedź Jego męki oraz księga - symbol wiedzy, Słowa i planów Bożych. Natomiast znakiem Najświętszej Maryi Panny jest widniejąca na jej prawym ramieniu gwiazda”.