W 1982 roku ks. proboszcz Wacław Heczko podjął starania o budowę nowego kościoła w Bielance. Jego budowę rozpoczęto 6 września tego samego roku, a plac budowy poświęcił bp. pomocniczy krakowski Jan Pietraszko. Podczas wizytacji kanonicznej w czerwcu 1983 roku ks. bp Albin Małysiak poświęcił kamień węgielny z grobu św. Piotra w Rzymie. Natomiast poświęcenia nowej świątyni, noszącej wezwania Najświętszego Serca Pana Jezusa i św. Maksymiliana Marii Kolbego dokonał 6 listopada 1983 roku ks. proboszcz Heczko.