A localidade de Linha Brasília é composta pelos fundos dos lotes da Linha Azevedo Castro. Além de conectar-se às comunidades de Azevedo Castro, também se ligava à Linha Vitória pela proximidade.
Até então, os moradores reuniam-se de tempos em tempos para participar de missas celebradas na escola, direcionando sua devoção a Nossa Senhora das Graças. Em 1962, decidiram construir uma Capela, constituindo-se socialmente em comunidade. A Capela foi inaugurada em 18 de abril de 1964.
Durante as obras de construção da Capela, Frei Maurício, da Paróquia de Garibaldi, visitou a obra e, ao ver o entusiasmo da comunidade diante da incipiente Capela, comparou a movimentação à construção da capital federal no Planalto Central brasileiro, o que acabou popularizando o local como “Brasília”.