A Paróquia São Sebastião, situada na EQNL 21/23, em Taguatinga Norte, carrega uma rica história de fé e devoção. Antes de ser elevada à paróquia, era uma capela pertencente à Paróquia Santa Terezinha. Durante esse período, o Padre Manoel Eliziário Pessoa desempenhou um papel significativo na vida da comunidade, sendo lembrado até hoje por sua dedicação e serviço pastoral.

Em 15 de setembro de 1995, a capela foi oficialmente elevada à categoria de paróquia. A cerimônia de instituição foi marcada por uma celebração eucarística presidida pelo Bispo Auxiliar de Brasília, Dom Alberto Taveira Corrêa, e concelebrada por diversos presbíteros, refletindo o espírito de união e fé que sempre caracterizou essa comunidade.

Desde sua criação, a Paróquia São Sebastião foi liderada por vários párocos que contribuíram para seu crescimento e fortalecimento espiritual. O primeiro pároco foi o Padre Luiz Carlos de Freitas, que assumiu logo após a instituição em 1995. Em 1996, o Padre Mozart Fernandes de Andrade continuou essa missão, seguido pelo Padre Sérgio David de Araújo em 1998. Em 2003, o Padre Rener Ferreira Noronha assumiu a liderança, e em 2006, o Padre Francivaldo Menezes do Nascimento tomou posse. O Padre Ricardo Nascimento Guimarães liderou a paróquia de 2014 a 2023, deixando um legado de fé e renovação. Atualmente, desde 2023, a paróquia é conduzida pelo Padre José Eudes Ribeiro da Costa, que continua a missão de guiar a comunidade na fé e no amor cristão.

Ao longo dos anos, cada pároco deixou sua marca, ajudando a construir uma comunidade sólida e vibrante, comprometida com os valores do Evangelho e com o bem-estar de seus membros. A Paróquia São Sebastião continua a ser um ponto de referência espiritual em Taguatinga Norte, inspirando fé e devoção em todos que passam por suas portas.