Komplex kostola Panny Márie Potešiteľky je situovaný v západnej časti dediny, na kopci, ktorý miestni obyvatelia nazývajú „Máriina hora“ (pol. Góra Maryi) alebo „Hora Panny Márie“ (pol. Góra Świętej Maryi).

O vzniku pútnického miesta v Jodłówke hovorí legenda, podľa ktorej obraz Panny Márie pôvodne visel na strome v blízkosti prameňa liečivej vody. Zázračná sila obrazu sa prejavila počas istého leta okolo roku 1680, keď tu chudobná vdova priniesla svojho syna, ktorého uštipla zmija. Žena chlapca umyla vodou z prameňa, a keď uvidela obraz, vrúcne sa modlila k Panne Márii o záchranu svojho dieťaťa. Jej prosby boli vyslyšané a o tejto udalosti sa čoskoro dozvedeli všetci obyvatelia Jodłówky aj celého okolia. Toto miesto začali navštevovať mnohí pútnici tak latinského, ako aj byzantského obradu.

Podľa lokálnej tradície bol následne obraz Panny Márie umiestnený
v malej kaplnke nad prameňom, a neskôr v murovanom kostole, ktorý bol postavený zo surového kameňa. Obraz je v súčasnosti v hlavnom oltári farského kostola, ktorý bol posvätený v roku 1871.

Obraz predstavuje Pannu Máriu držiacu v ľavej ruke Dieťa Ježiš. Dieťa Ježiš pravou rukou žehná, a v ľavej ruke drží Evanjelium. Väčšina prameňov uvádza, že obraz je inšpirovaný obrazom Sokolskej Panny Márie (Sokolov, súčasná Ukrajina).

Obraz Panny Márie v Jodłówke bol uznaný za „milostiplný” v roku 1946 dekrétom vyhláseným przemyským biskupom Franciszkom Berdom. 15. júla 1973 kapitula Baziliky sv. Petra vo Vatikáne svojím dekrétom udelila povolenie na slávnostné ozdobenie obrazu zlatým diamantom. Obraz 31. augusta 1975 slávnostne korunoval krakovský metropolita Karol kardinál Wojtyła, neskorší pápež Ján Pavol II.

V súčasnosti pútnický kostol Panny Márie Potešiteľky patrí medzi
najdôležitejšie mariánske pútnické miesta v juhovýchodnom Poľsku. Každoročne ho navštívi tisíce pútnikov.

Komplex tvoria:

• Kostol Panny Márie Potešiteľky (postavený v rokoch 1864 – 1870; posvätený 27. augusta 1871)
• Kaplnka z 1. polovice 18. storočia
• Kaplnka – studnička zo začiatku 20. storočia
• Zvonica
• Farský cintorín je situovaný poniže kostola.