No dia 16 de janeiro de 1960, O Papa João XXIII expediu a bula “Quandoquidem Nullum”, que criou a Arquidiocese de Brasília, a pedido do presidente Juscelino Kubitscheck. Em 10 de março do mesmo ano, Dom José Newton de Almeida Baptista foi nomeado o primeiro Arcebispo de Brasília. E, às 10h15, do dia 21 de abril, no dia da inauguração da capital, foi instalada a arquidiocese no local onde também, posteriormente, se construiu a Catedral de Brasília.
Mesmo antes da inauguração da cidade, algumas construções religiosas de alvenaria já haviam sido iniciadas ou construídas. Dentre elas, a paróquia São José Operário, que teve seu início em 2 de fevereiro de 1959. O primeiro pároco foi Pe. José Valentim Bertollo. Foi ele quem inaugurou a paróquia em 20 de agosto de 1961, onde permaneceu até 1965. Em seguida, a paróquia foi assistida até o dia 26 de junho de 1966 por Monsenhor Geraldo Ávila e Pe. Jesus Rocha.
Atualmente, o pároco responsável pela Paróquia São José Operário é o Pe. Ricardo Ferreira.