Après une très longue période d’absence entre le temps de la Réforme et la période napoléonienne, le protestantisme est réapparu dans la région de Charleroi grâce au casernement de soldats hollandais au début du 19e siècle. Il fallut néanmoins attendre 1843 pour voir apparaître la première communauté protestante dans la région. À partir de là, la croissance de cette première Église fut très rapide, grâce principalement au travail contre l’assuétude à l’alcool, malheureusement très présente dans les milieux ouvriers carolos de l’époque.
Sous l’impulsion de Monsieur MOLL, alors pasteur de la paroisse de Charleroi, cette croissance a conduit vers une réflexion sur la création de plusieurs communautés excentrées du centre-ville. C’est ainsi que les protestants de la zone Marcinelle-Couillet se sont réunis pour fonder une nouvelle communauté à Marcinelle dès 1905 dans des maisons. Mais très vite, ses membres se sont mobilisés pour la construction du temple qui fut érigé en 1906, temple qui est toujours en fonction aujourd’hui. La salle communautaire à l’arrière du temple fut ajoutée un peu avant les années 80.
Depuis sa création, la paroisse de Marcinelle a connu des hauts et des bas, avec par exemple, des moments particulièrement difficiles durant les deux guerres mondiales. Néanmoins, elle a toujours pu compter sur un noyau de fidèles très actifs et l’aide successive de pasteurs enthousiastes pour remonter les moments de crise et redonner pleinement vie à la communauté.
En 1977, l’Église protestante de Marcinelle fut reconnue officiellement comme lieu de culte par les pouvoirs publics. Cette reconnaissance offrit des avantages, comme une rémunération pour le pasteur en poste. Cet avantage financier a permis par la suite d’avoir presque en continu la présence d’un pasteur garantissant une plus grande stabilité de la communauté.
Dans la continuité de la paroisse de Charleroi, son Église mère, la paroisse de Marcinelle se rattacha naturellement dès sa création à l’Église Chrétienne Missionnaire belge, qui deviendra par la suite Église Réformée de Belgique. Le 1er janvier 1979, l’Église réformée de Belgique choisit de se réunir avec d’autres unions d’Églises protestantes belges pour former depuis lors l’Église Protestante Unie de Belgique (EPUB). Dès sa fondation, cette nouvelle entité a opté pour un mode de fonctionnement typiquement réformé : le système presbytéro-synodal. En 2003, à la demande des Églises évangéliques belges, un nouvel organe fut créé pour servir d’interlocuteur unique du monde protestant belge devant les Autorités civiles. Il s’agit du Conseil Administratif du Culte Protestant et Évangélique (CACPE), qui associe avec un poids égal l'EPUB et le Synode Fédéral des Églises protestantes et évangéliques.
Dans les années 80, la communauté de Marcinelle a développé un pôle jeunesse très florissant. Cela a permis un bel essor et l’arrivée de beaucoup de jeunes familles dans l’Église. C’est motivé par les fruits de cette expérience passée que la communauté actuelle a choisi de reprendre ce travail auprès des jeunes comme un des axes prioritaires de sa vie paroissiale.