Histórico (IBGE)
Em meados da década de 1860, o Bispo e membros religiosos de Itabaiana, convidaram o missionário capuchinho Frei Paulo de Casa Nova (algumas fontes informam Paulo Antônio Casanova ou Paulo Antônio Damele de Casanova di Rovegno: Gênova, 1 de dezembro de 1813 - Salvador, 30 de janeiro de 1891) para celebrar missas na cidade. Aceitando a proposta, Casa Nova trouxe consigo o Frei Davi de Umbértide e ambos passaram a ministrar os serviços religiosos na região. Após uma missa realizada na localidade de 'Chã de Jenipapo', Casa Nova descobriu um amplo planalto desabitado e como tinha a intenção de abrir uma nova missão, articulou, com autoridades locais, a viabilidade de seu projeto. Com a ajuda dos capitães José Alves Teixeira e Antônio Telles de Góes, fincou a primeira pedra da igreja, chamada de Igreja de São Paulo, no dia 25 de janeiro de 1868. Depois de algum tempo isolada, alguns moradores começaram a fixar residência ao lado da igreja. Com a ajuda de Antônio Teixeira, Lourenço da Rocha Travassos e Tomaz de Aquino e Silva, houve o crescimento populacional do arraial.
Fonte do histórico:
FREI PAULO (SE). Prefeitura. Disponível em: https://freipaulo.se.gov.br/hist%C3%B3ria-do-munic%C3%ADpio-de-frei-paulo. Acesso em: 25 mar. 2025.
Formação administrativa:
Distrito criado com a denominação de São Paulo, pela Lei Provincial n.º 1.323, de 29-04-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, é desmembrado 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 2023.