Został wybudowany w stylu neogotyckim, w latach 1902–1908. Do budowy kościoła przystąpiono z chwilą, gdy stary, drewniany kościół (obecnie Muzeum im. Orkana) stał się niewystarczający dla potrzeb rozrastającej się parafii. Zasługi przy budowie położył ówczesny proboszcz ks. Jakub Zych, rodem z Chochołowa i wikariusz ks. St. Kwiatkowski, uchodźca z Królewca. Budowę prowadził architekt Sławomir Odrzywolski. Świątynię konsekrował w 1923 r. ks. bp Anatol Nowak Sufragan krakowski. W 1929 roku kościół otrzymał piękną polichromię wykonaną przez artystę malarza Giebułtowskiego z Oświęcimia. W ołtarzu głównym znajdują się dwa obrazy: św. Marii Magdaleny, którą obrano patronką Kościoła i parafii oraz łaskami słynący obraz Matki Bożej Rabczańskiej, przeniesiony ze starego kościoła. W 2004 w kościele odbył się I Festiwal Muzyki Organowej, w tym samym roku rozpoczęto remont kapitalny organów. W skład zespołu wchodzi kościół, cmentarz przykościelny, ogrodzenie z pseudo-bastionami, budynek gosp. (w linii ogrodzenia).
