Mandato: 15.03.1971 a 14.03.1975
Paulo Barreto de Menezes nasceu no dia 09 de outubro de 1925 em Riachuelo, formou-se em Engenharia Civil pela Escola Politécnica da Bahia. Ao retornar a Sergipe ocupou vários cargos públicos como o de Diretor de Obras do Departamento de Estradas e Rodagens (DER) no Governo de Lourival Batista, sendo responsável pela construção do edifício Estado de Sergipe e do Batistão, também foi Diretor da Antiga Escola Técnica de Sergipe, hoje Instituto Federal (IFES). Exerceu o Cargo de Governador de Sergipe por eleição indireta em 15 de Março de 1971 a 15 de março de 1975 teve como vice o Sr. Adalberto Moura. Sua administração foi marcada por grandes obras como:
- Construiu várias escolas na Capital e no interior como também reformou outras;
- Construiu a Biblioteca Pública Epifânio Dória inaugurada em 1974;
- Tombamento dos prédios de azulejos portugueses em Estância, através do Decreto número 2700 de 29 de outubro de 1973;
- Tombamento do Cemitério dos Náufragos, através do Decreto número 2571 de 20 de maio de 1973 localizado na Rodovia dos Náufragos em Aracaju;
- Convênio com a arquidiocese de Aracaju e Universidade Federal de Sergipe para a criação do MUSEU DE ARTE SACRA DE SÃO CRISTOVAO;
- Criou pela primeira vez o Calendário Anual de Pagamento Mensal dos Servidores Públicos do Estado cumprindo rigorosamente;
- Construiu a sede do Detran, na Avenida, Tancredo neves
- Pavimentou e construiu várias estradas tanto na capital como no interior na Capital fez a duplicação da Avenida Beira Mar;
- Criou a Empresa Sergipana de Turismo;
Essas são algumas das ações que esse abnegado sergipano desenvolveu, quando se sentou na cedeira de Governador do Estado. Faleceu no dia 15 de fevereiro de 2016, deixando um grande legado para a Política de Sergipe.

Trabalho do Centro de Pesquisa do Palácio Museu Olímpio Campos.
Fontes: Pesquisa em livros da História e de Política de Sergipe, livros publicados por ele e textos da Internet.
https://al.se.leg.br/garibalde-paulo-barreto-de-menezes-deixou-legado-para-sergipe/
http://www.fgv.br/CPDOC/ACERVO/dicionarios/verbete-biografico/paulo-barreto-de-meneses
https://pt.wikipedia.org/wiki/Paulo_Barreto_de_Menezes
https://www.confea.org.br/index.php/paulo-barreto-de-menezes
https://infonet.com.br/blogs/paulo-barreto-de-menezes/