Kościół w Wólce Podleśnej został oddany do użytku dopiero w 1982r, pomimo że z zamiarem budowy noszono się jeszcze przed II wojną światową. Przed tym ważnym dla parafii wydarzeniem, ludzie musieli chodzić do kościoła w Stobiernej.

  W 2007r. od poświęcenia kościoła minęło 25 lat. Przez ten czas parafia ciągle się rozwijała i zachodziło w niej wiele zmian. Kościół był modernizowany, został wybudowany dom parafialny, powstały nowe grupy duszpasterskie.

W 2003r funkcję proboszcza przejął ks. Waldemar Dopart z powodu złego stanu zdrowia jego poprzednika Jana Kalinki.

Obecnie, kościół jest w trakcie rozbudowy.
 

Kościół oferuje parafianom możliwość dołączenia do wielu grup duszpasterskich takich jak:
• Ministranci
• Schola
• Oaza
• Kółko Misyjne
• Katolickie Stowarzyszenie Młodzieży
• Szkolne Koło Caritas