On ne peut dissocier l’histoire de la paroisse et de l’église Sainte-Barbe à celle de l’exploitation minière. En 1857, avec la construction de nombreux corons pour accueillir les mineurs de la fosse no 1, on nomma un vicaire, Élisée Dussart, pour s’occuper des fidèles. Il célébrait la messe dans trois maisons de la rue Saint-Arnaud (12,14,16) qu’on faisait communiquer pour contenir toute la foule. Le 1er janvier 1864, la paroisse est officiellement créée et c’est l’abbé Marquant qui a l’honneur d’ouvrir le premier registre. En 1868, on construit un presbytère et en 1875, le conseil d’administration des mines de Vicoigne vote un budget de 100 000 francs pour la construction d’un édifice religieux. La tâche est confiée à l’architecte M. Moyaux qui termine les travaux en 1878. En hommage à la patronne des mineurs, on lui donne le nom de Sainte-Barbe et on inscrit sur son portail : « HAEC EST DOMUS DEI ET PORTAE CAELI (Ici est la maison du seigneur et la porte du ciel) ». Le 25 août 1876, on bénit la cloche « Julie » et le 26 octobre 1913, c’est Fernand Lesert qui inaugure les orgues. Le 11 mai 1914, on tirera même un feu d’artifice du sommet du clocher.
Au cours de la grande guerre, les obus ne font que l’effleurer. Chapelle ardente, elle accueille les soldats tués à Notre-Dam- de-Lorette comme le général Moussy. Le 12 juin 1929, dans l’église et dans la ville se déroule un événement marquant : le congrès eucharistique diocésain, en présence des plus hautes autorités religieuses et de plus de 15 000 fidèles. Un cortège de 80 groupes français et polonais défila sur plus d’un kilomètre jusqu’au stade.
Aujourd’hui, l’église commence à subir les outrages du temps et aurait besoin d’être rénovée.