Parafia w Dębnie jest wzmiankowana w źródłach już w pierwszej połowie XIV wieku, choć obecna drewniana świątynia wzniesiona została w 2. połowie XV stulecia. Jest to późnogotycki kościół drewniany, orientowany (czyli z prezbiterium skierowanym na wschód). Wybudowany został z drewna modrzewiowego i jodłowego w konstrukcji zrębowej, czyli takiej, gdzie poziome bale składające się na ściany zachodzą na siebie w narożnikach „na zakładkę” dzięki odpowiednim wycięciom – tak konstruowane budowle wznoszono bez użycia gwoździ. Od zachodu dostawiona jest wieża izbicowa (czyli zawierająca izbicę: nadwieszone pomieszczenie na dzwony), wzniesiona w pierwszych latach XVII wieku: opisana jest w protokole wizytacji z l. 1607-1608, a inskrypcja na nadprożu wejścia wydaje się zawierać datę 1601. Napis ten podawał także imię budowniczego wieży, niestety ta część jest już dziś nieczytelna. W tamtych czasach kościół znajdował się pod patronatem królewskim.

Najprawdopodobniej Dębno było jedną z osad założonych w XIII wieku przez cystersów, od 1234 osiadłych w Ludźmierzu (który jednak szybko opuścili, przenosząc się do Szczyrzyca). Być może także cystersi założyli pierwotną parafię w Dębnie. Pierwsza wzmianka o kościele i plebanie pochodzi jednak dopiero z 1335 roku, gdy bracia Piotr, Marcin i Jerzy Lesiccy nadali swoją dziedziczną posiadłość, Dębno, Urbanowi z Grywałdu. W r. 1400 papież Bonifacy IX polecił wprowadzenie Pawła, kanonika klasztoru św. Małgorzaty w Libichowej, jako proboszcza w Dębnie.

Ludowe legendy o zbójniku Janosiku, spisane przez Jana Kasprowicza, zostały wydane w 18. tomie jego dzieł, zatytułowanym „Mój Świat” (1930). Znajdziemy tam także informację, że to Janosik zbudował kościół w Dębnie. Tymczasem w tym kościele wziął ślub z Maryną serialowy Janosik (Marek Perepeczko). We wnętrzu kościoła nakręcono scenę ślubu pary ze słynnego polskiego serialu telewizyjnego z 1973 r. w reżyserii Jerzego Passendorfera.