Formação Administrativa 
 Em divisões territoriais datadas de 31-12-1936 e 31-12-1937, figura no município Pombal o distrito de Paulista. 
 Pelo decreto-lei estadual nº 520, de 31-12-1943, o distrito de Paulista passou a denominar-se Piranha. 
 No quadro fixado para vigorar no período de 1944-1948, o distrito de Piranha ex-Paulista, figura no município de Pombal. 
 Pela lei estadual nº 318, de 07-01-1949, o distrito de Piranha voltou a denominar-se Paulista. 
 Em divisão territorial datada de 01-07-1950, o distrito Piranha, figura no município de Pombal. 
 Assim permanecendo em divisão territorial datada de 01-07-1960. 
 Elevado à categoria de município com a denominação de Paulista, pela lei estadual nº 2666, de 22-12-1961, desmembrado de Pombal. Sede no antigo distrito de Paulista. Constituído do distrito sede. Instalado em 31-12-1961. 
 Em divisão territorial datada de 31-12-1963, o município é constituído do distrito sede. 
 Assim permanecendo em divisão territorial datada de 18-08-1988. 
 Pela lei estadual nº 4108, de 21-11-1979, é criado o distrito de Mimoso e anexado ao município de Paulista. 
 Em divisão territorial datada de 18-08-1988, o município é constituído de 2 distritos: Paulista e Mimoso. 
 Pela lei municipal nº 91, de 08-07-1991, é criado o distrito de Ipueiras e anexado ao município de Paulista. 
 Em divisão territorial datada de 2003, o município é constituído de 3 distritos: Paulista, Ipueiras e Mimoso. 
 Assim permanecendo em divisão territorial datada de 2007. 
 
Alterações toponímicas distritais 
 
 Paulista para Piranha alterado, pelo decreto-lei estadual nº 520, de 31-12-1943. Piranha para Paulista alterado, pela lei estadual nº 318, de 07-01-1949. 
 Fonte: IBGE