Com o crescimento da população da capital federal criou-se um projeto de erradicação de invasões, para controlar o crescimento acelerado de favelas. Criaram-se as regiões administrativas e em 1989 cria-se a RA XII, que veio a se chamar de Samambaia, referência ao córrego Samambaia, que passa entre as localidades de Taguatinga e Ceilândia.

A cidade teve início no ano de 1985, com a remoção das invasões da Boca da Mata, Asa Branca e outras. Em 25 de Outubro de 1989, por meio da lei nº 49 e do decreto 11.921, Samambaia passa a ser denominada Região Administrativa XII e seu Regimento Interno foi criado por meio do decreto nº 12.540 de 30 de julho de 1990.