Em julho de 2011 a Secretaria Municipal de Saúde cadastrou a cidade de Paulo Afonso no sistema do MS pleiteando ser contemplada e o resultado saiu no ultimo dia 4, através de portaria publicada no Diário Oficial da União, onde o município foi agraciado com duas academias.

A Secretaria Municipal de Saúde esta realizando um levantando em toda cidade para ver os melhores locais de implantação das Academias da Saúde. "Com a chegada dos recursos vamos implantar em Paulo Afonso esses dois centros de atividades físicas que irão beneficiar nossa população. Estaremos disponibilizando profissionais qualificados como: Professores de Educação Física, Nutricionistas, psicólogos entre outros, que fazem parte da Equipe de Saúde da Família que atendem ao Núcleo de Atenção a Família. Queremos proporcionar o melhor para as comunidades que serão contempladas" disse o secretário de Saúde Kleilson Barbosa.