La cité Saint-Paul, située entre Estevelles et Carvin, est construite par les Houillères dans les années 1950. Dès 1951, l'association diocésaine acquiert un terrain entre cette cité et la cité Saint-Jean en vue d'y construire un lieu de culte. Le bâtiment, financé par la paroisse et l'association diocésaine, est une réalisation artisanale. La charpente métallique est achetée aux Houillères et les travaux sont effectués en 1956 par une main-d’œuvre bénévole.