Na sombra de um pé de umbu localizado na nascente do Rio Paraíba nos Cariris Velhos, descansavam tropeiros que vinham de Pernambuco com destino ao Sertão paraibano. Sombra esta, que tornou-se ponto de encontro. Por volta de 1838 o Pe. José Gomes Pequeno celebrou a primeira missa. Em 1869 o Capitão Mariano José das Neves, um dos simpatizantes da região, fez uma doação de um patrimônio de 30,25 há de terra ao seu Santo querido São Sebastião, onde ali começava a construção das primeiras casas e também a primeira Capela da futura cidades de São Sebastião do Umbuzeiro.
Em 1898 o Pe. Cícero Romão Batista passa no povoado e por volta de 1912 Dom Adalto Aurélio de Miranda Henrique funda a Paróquia de São Sebastião do Umbuzeiro, desmembrando-a da cidade de Monteiro. Pertencente politicamente ao município de Monteiro, o Povoado sofre a violência do Cangaço que deixa um rastro de Sangue com 9 mortos.
Em 1946 o Frei Mauro Joester, Holandês com missão no Brasil, dá início a uma grande obra, fazendo da pequena Capela uma grande igreja, contribuindo assim com um imenso passo para a história regional.
Gentílico: são-sebastianense
Formação Administrativa
Em divisão administrativa referente ao ano de 1911, figura no município de Alagoa do Monteiro o distrito de São Sebastião do Umbuzeiro.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
Pelo decreto-lei estadual nº 1164, de 15-11-1938, o distrito de São Sebastião do Umbuzeiro passou a denominar-se simplesmente São Sebastião e Alagoa do Monteiro a denominar-se Monteiro.
No quadro fixado para vigorar no período de 1939-1943, o distrito de São Sebastião ex-São Sebastião do Umbuzeiro, figura no município de Monteiro ex-Alagoa do Monteiro. Pela lei estadual nº 520, de 31-12-1943, o distrito de São Sebastião passou a denominar-se Caroá. Pela lei estadual nº 73, de 23-12-1947, o distrito de Caroá volta a denominar-se São Sebastião do Umbuzeiro. Em divisão territorial datada de 1-VII-1950, o distrito de São Sebastião do Umbuzeiro ex-Caroá, figura no município de Monteiro. Assim permanecendo em divisão territorial datada de 1-VII-1955.
Elevado à categoria de município com a denominação de São Sebastião do Umbuzeiro, pela lei estadual nº 2110, de 08-05-1959, desmembrado de Monteiro. Sede no antigo distrito de São Sebastião do Umbuzeiro. Constituído de 2 distritos: São Sebastião do Umbuzeiro e São João do Tigre, ambos desmembrados do município de Monteiro. Instalado em 22-05-1959.
Em divisão territorial datada de 1-VII-1960, o município é constituído de 2 distritos: São Sebastião do Umbuzeiro e São João do Tigre.
Pela lei estadual nº 2749, de 02-01-1962, desmembra do município de São Sebastião do Umbuzeiro, o distrito de São João do Tigre. Elevado à categoria de município.
Pela lei municipal nº 2776, 18-01-1962, é criado o distrito de Zabelê e anexado ao município de São Sebastião do Umbuzeiro. Em divisão territorial datada de 31-XII-1963, o município é constituído de 2 distritos: São Sebastião do Umbuzeiro e Zabelê.
Assim permanecendo em divisão territorial datada de 17-I-1991.
Pela lei estadual nº 5919, de 29-04-1994, desmembra do município do São Sebastião do Umbuzeiro o distrito de Zabelê. Elevado à categoria de município.
Em divisão territorial datada de 2003, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2007.
Alterações toponímicas distritais
São Sebastião do Umbuzeiro para São Sebastião alterado, pelo decreto-lei estadual nº1164, de 15-11-1938.São Sebastião para Caroá do alterado, pela lei estadual nº 520, de 31-12-1943.Caroá para São Sebastião do Umbuzeiro alterado, pela lei estadual nº 73, de 23-12-1947.
Fonte: IBGE