La primera església de Santa Maria de Vallcebre està documentada des de finals dels segle X, però l'edifici fou substituït per una nova construcció romànica al segle XIII, gràcies a les deixes testamentàries i als donatius dels pagesos del lloc. Aquest petit edifici es mantingué com a parròquia fins l'any 1931 en què es projectà l'anterior construcció. Més gran, degut a l'augment demogràfic experimentat pel poble de Vallcebre a causa de les explotacions mineres. A finals dels 90 es va haver d'enderrocar l'anterior església perquè estava en molt mal estat i presentava importants símptomes de deteriorament. L'any 2000, després de molts esforços i sacrificis, en la recerca de subvencions i finançament per construir l'actual centre de culte, es va poder inaugurar gràcies a la col·laboració ciutadana. La capella de Santa Magdalena també patí danys durant la Guerra Civil. Així doncs, i gràcies a la documentació parroquial, sabem que les famílies Batlló i Rotes es van pagar la imatge de la Santa que es traslladà a la capella el 22 de juliol de 1942.