L'église d'Anzin fut érigé en paroisse en 1287. L'édification de l'édifice actuel commence en 1784. Suite à la destruction de son clocher pendant la Première Guerre Mondiale, elle est reconstruite en 1923. A cette occasion, elle change son nom primitif de Saint-Jean-Baptiste pour celui de Sainte-Barbe, patronne des mineurs. Ce fut lors des travaux que l'on retrouva dans les fondations les pierres inaugurales posées en 1784 par M.Mathieu, directeur des Mines d'Anzin.

Le chemin de croix de l'église a été peint par l'illustre Lucien Jonas, Grand Prix de Rome Anzinois.