" Každý kostol má mať svoj titul, ktorý po posvätení kostola nemožno meniť."
Pôvodný kostol sv. Márie Magdalény sa spomína zo 14. storočia. Svedčí o tom správa vizitátora Narayho: " V roku 1520 bol konsekrovaný kostol sv. Márie Magdalény v Ľubietovej spolu s kaplnkou sv. Anny, pripojenej zo severnej strany kostola..."
Kostol stojí na severnej stráni nad obcou Ľubietová. Obohnaný je múrom, ktorý je miestami značne poškodený. Okolo kostola bol cintorín.
Kostol bol zrejme postavený na základoch staršieho gotického kostola. Naznačuje to aj gotický vstupný portál a stopy po zväčšovaní okenných otvorov.
Kostol pôsobí majestátnym dojmom. Je postavený v barokovom slohu. Je dlhý 28 m, široký 11 m a vysoký 11 m. Ide o jednoloďovú stavbu. Loď kostola je obdĺžniková.
Pôvodne mala drevenú povalu, ktorú r. 1821 nahradili kamennou klenbou, ktorá začala roztláčať múry, preto ju museli strhnúť a zhotoviť novú - železobetónovú / 1937-1938/.
Svätyňa bola zaklenutá gotickou klenbou.
Kostol má tri oltáre, ktoré sú barokové z druhej polovice 18. storočia. Hlavný oltár sv. Márie Magdalény, patrónky kostola je z roku 1782, bočné oltáre sú tvarovo zhodné s hlavným, len uprostred boli oltárne obrazy - ktoré boli odcudzené.
Kazatelnica je rokoková z 2 polovice 18. storočia. Organ je dvojmanuálový s novobarokovou skriňou z roku 1909.
Pred hlavným vchodom do kostola je pristavená veža, ktorá stojí na dvoch masívnych pilieroch. Vo veži sú štyri zvony. Tri z nich boli zadovážené po tom, ako boli zrekvirované na vojenské účely v 1. svetovej vojne.
Nakoľko v Ľubietovej boli obyvatelia nemeckej národnosti, reformné učenie sem preniklo pomerne rýchlo. Toto obdobie bolo jedným s najrušnejších a najsmutnejších. Svedectvom tohoto obdobia sú veľké nepokoje, ktoré si vyžiadali niekoľko životov jedného i druhého vierovyznania.
Už v roku 1526 farár Filip Nikolaj šíril reformné myšlienky. Banskí robotníci ho odmietli a spolu s rektorom školy Gregorim a šiestimi členmi magistrátu boli predvolaní ku kráľovi Jánovi. Farár bol údajne popravený pod dobronivským zámkom a rektor na námestí vo Zvolene.