Distrito criado com a denominação de São Paulo, pela lei provincial nº 1323, de 2904-1886 ou nº 1325.
Elevado à categoria de vila com a denominação de São Paulo, pelo decreto-lei estadual nº 11, de 25-01-1890, desmembrado de Itabaiana. Sede no atual distrito de São Paulo. Constituído do distrito sede. Instalado em 25-01-1890.
Em divisão administrativa referente ao ano de 1911, o município é constituído do distrito sede.
Elevado à condição de cidade com a denominação de São Paulo, pela lei estadual nº 795, de 23-10-1920.
Em divisão administrativa referente ao ano de 1933, o município é constituído do distrito sede.
Em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937, o município aparece constituído de 2 distritos: São Paulo e Carira.
Pelo decreto-lei estadual nº 377, de 31-12-1943, revogado pelo decreto nº 533, de 07-12-1943, revogado pelo decreto nº 533, de 07-12-1944, o distrito de São Paulo passou a denominar-se Frei Paulo.
No quadro fixado para vigorar no período de 1944-1948, o município é constituído de 2 distritos: Frei Paulo ex-São Paulo e Carira.
Assim permanecendo em divisão territorial datada de 1-VII-1950.
Pela lei estadual nº 525-A, de 25-11-1953, desmembra de Frei Paulo o distrito de Carira. Elevado à categoria de município.
Em divisão territorial datada de 1-VII-1960, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2007.
Alteração toponímica municipal
São Paulo para Frei Paulo alterado, pelo decreto-lei estadual nº 377, revogado pelo decreto nº 533, de 07-12-1944.
Fonte: IBGE