Três anos antes da inauguração da nova capital do país, a igrejinha de madeira reunia as orações de homens e mulheres que vieram concretizar o sonho de Juscelino Kubitschek. O nome São José Operário homenageia o santo e os pioneiros que construíram a cidade planejada. Em 1989 o então Arcebispo de Brasília, D. Falcão criou a Paróquia de São José Operário e entregou a administração da nova paróquia sob os cuidados das Irmãs de Nossa Senhora. Nesta época, as celebrações ainda eram realizadas na igrejinha de madeira, hoje, tombada como patrimônio histórico e cultural. Em 1993, a Defesa Civil ordenou seu fechamento, devido ao risco que oferecia sua estrutura desgastada pelo tempo. A comunidade então passou a celebrar no Centro Social Santa Julia Billiart (onde hoje funciona a casa paroquial). Em 2001 iniciou-se a construção da atual igreja matriz de São José Operário pelo primeiro pároco, Pe. José Avelarque de Góis.