Parafia powstała już na początku XIV w. Według J. Długosza w XV w. istniał tu modrzewiowy kościół, który w 1921 r. spłonął w wielkim pożarze. Budowa nowej świątyni rozpoczęła się w 1929 r. i trwała do 1936 r. Kościół pw. św. Mikołaja konsekrował bp Franciszek Sonik. W nowszą historię Dębna wpisują się dramatyczne wydarzenia okupacji hitlerowskiej, kiedy to okoliczne wioski zostały spacyfikowane w 1943 r.: 1 maja – Jeziorko, 25 maja – Wola Szczygiełkowa, 30 czerwca – Dębno. Na cmentarzu przykościelnym spoczywają ci, których rozstrzelano w sąsiedztwie kościoła (najmłodszy miał 2 latka).