Situada dins l’antic terme de Navarcles. Molt aviat degué adquirir la categoria de parròquia, que encara conserva. La seva església depenia del monestir de Sant Benet de Bages i el seu terme era compartit amb el bisbe de Vic. El lloc de Navarcles és documentat des del 940, i l’església apareix citada el 1019; el 1066 es documenta un altar de Sant Pere a Santa Maria de Navarcles. El 1050 consta l’existència d’una sagrera entorn de Santa Maria. El 1092 es feu una primera donació condicionada de l’església de Santa Maria de Navarcles a Sant Pere de Vic i a Sant Benet de Bages conjuntament; la donació es repetí el 1095 també condicionada. L’any 1111 Ponç Hug de Cervera i la seva muller Beatriu donaren, sense condicions, una meitat a cadascuna de les esmentades institucions eclesiàstiques; els anys 1114 i 1115 confirmaren la donació, i el 1142 ho feren dos fills del matrimoni, ja difunt. El 1156 fou el feudatari qui cedí llurs drets a ambdues esglésies. El mateix any, el bisbe de Vic cedí a l’abat de Sant Benet de Bages els delmes, primícies i altres drets de l’església de Santa Maria de Navarcles. Abans del 1154 l’església de Navarcles ja tenia categoria de parròquia. L’edifici actual és producte d’un seguit de reparacions, allargaments i ampliacions fets durant els segles XVII i XVIII, i es fa difícil saber si conserva alguna resta romànica.