Criada a parti da lei nº 4.545, de 10 de dezembro de 1964, a cidade do Paranoá é uma das mais antigas do DF e teve origem em um acampamento remanescente da época da construção de Brasília.
A cidade foi fundada em 1957, quando da implantação do canteiro de obras da construção da Barragem do Lago Paranoá.
Após a inauguração de Brasília, em 1960, alguns habitantes permaneceram no local para a conclusão da usina hidrelétrica. Ao longo dos anos, outras vilas foram sendo agregadas as já existentes, o que cominou com a maior invasão do DF na década de 1980. O Paranoá foi fixado mediante decreto do GDF, depois muitas resistências dos moradores, mas a fixação não aconteceu onde surgiu a vila.
O nome Paranoá é uma variante de Paranaguá (Paraná = rio caudaloso ou mar + Cuá = bacia, cavidade). Paranaguá significa enseada do mar, baía fluvial. A variante Paranoá tem o mesmo significado: baía fluvial.
As missas eram realizadas em um barracão e depois de mobilização dos moradores, surgiu a Igreja São Geral, erguida durante o período da construção da barragem.
Após a fixação da Vila Paranoá, a área do antigo acampamento foi transformado em parque ecológico, aprovado pelo então Conselho de Arquitetura, Urbanismo e Meio Ambiente (CAUMA), em 03 de junho de 1992 e ratificado pelo GDF através do Decreto nº 15899/94. Parque Vivencial do Paranoá é um marco histórico para a memória do antigo espaço e moradores que viveram no local.
Em 1993, a Igreja São Geraldo, símbolo da fixação, foi tombada pelo Patrimônio Histórico e Artístico do DF e em 2005, devido a má conservação do espaço, ela veio a desabar, restando apelas ruínas do local.
Curiosidade: Diz a lenda que o Paranoá só veio a ter as ruas assaltada devido a uma intervenção direta do então Presidente da República, Fernando Collor de Melo.
Segundo os contadores de história, em um belo dia, um (a) reporte fez uma entrevista com o então presidente e no mesmo momento deu um redemoinho subido uma enorme poeira.
Neste momento a/o reporte indagou o presidente se não se sentia mal vendo uma paisagem daquele em seu visual.
O Presidente olhou para traz, viu a cena, pegou o telefone, ligou para o então Governador do DF, Joaquim Roriz e determinou que fosse asfaltada toda a cidade.
Verdadeira ou não a história, quem mora na cidade sabe que de uma hora para outra tinha máquina espalhada por todo os cantos da cidade e em alguns lugares, nem as redes de água pluvial foram feira para passar o asfalto.
Fonte: Wikipedia