Em 25 de junho de 1993 a então Agrovila São Sebastião passa a ser a Região Administrativa n° XIV – Cidade São Sebastião (Lei 467/93). Esta passa a ser, então, a data comemorativa do aniversário da cidade.

Em 1991 a cidade tinha 17.390 habitantes e em 1998 a população era de 44.235 habitantes. Temos aqui uma taxa de crescimento anual de 20,52%(vegetativo e migratório). O crescimento da cidade perde apenas para Santa Maria, Recanto das Emas e Riacho Fundo, últimas cidades implantadas pelo Governo do DF.

É história comum, contada pelos moradores mais velhos, que a área tem ocupação muito mais antiga, de fazendas remanescentes da época dos escravos. Pode –se encontrar no núcleo antigo restos de construções atribuídas aos escravos e até mesmo uma cruz de madeira onde supostamente estes escravos teriam sido castigados.

O preço baixo da terra, a falta de regularidade do solo e a beleza do local contribuíram para o crescimento acelerado da cidade. Sua localização privilegiada, que inicialmente atraiu trabalhadores da construção civil e de serviços domésticos, hoje atrai uma população diferenciada

A ocupação da área onde hoje está localizada São Sebastião se deu a partir de 1957, quando várias olarias ali se instalaram em terras posteriormente arrendadas através da Fundação Zoobotânica do DF, visando, à época, suprir parte da demanda da construção civil por materiais.

Com a expiração dos contratos, as olarias foram sendo desativadas e o núcleo urbano foi se estruturando aos poucos ao longo do córrego Mata Grande e Ribeirão Santo Antônio da Papuda, como resultado do parcelamento irregular do solo.