No século passado, o prefeito de floresta, o Coronel Casé, criou o Distrito da Penha , pela Lei Municipal nº 02, em 11-04-1896. Onde já existia uns casebres, dando origem ao Distrito. Formada uma pequena comunidade pertencente ao Município de Floresta – PE.
As atividades dos primeiros povoadores eram baseadas na agricultura de subsistência, onde se cultivava feijão, algodão, milho, arroz, mandioca e batata-doce. A pecuária era a principal atividade econômica, destacando-se os rebanhos bovinos e caprinos.
A sua população é formada por brancos, caboclos e índios. Encontra-se uma pequena população de negros na Serra do Arapuá. A população da Serra de Umã é formadaprincipalmente por índios, onde se encontra a Reserva Nacional dos ÍNDIOS ATIKUM.
A origem do nome Carnaubeira foi por existir uma grande quantidade de Carnaúbas na região, no início do seu povoamento. E Penha foi em homenagem a Nossa Senhora da Penha, a escolhida como sua padroeira, ficando com o nome do município Carnaubeira da Penha.
Surgiu uma cidade entre serras,
Entre palmeiras chamada Carnaubeira.
Esta planta deu origem a nossa terra,
Carnaubeira! De um povo hospitaleiro.
Resplandece a paz em nosso meio,
Com o calor deste sol que nos abriga. Refrão
Salve ó terra! Que nos acolheu,
Jamais um filho, te esquece, ó mãe querida.
A ti saudamos nossa mãe acolhedora,
Carnaubeira, nosso berço abrasador.
A ti louvamos mãe santa, protetora,
Senhora da Penha, de milagres consagrou.
Com a bravura te defendo, ó terra amada,
Como Herói resistente e incansável.
Teu povo varonil, que hoje branda,
Este hino de gloria, a ti louvável.
Terra santa, agora se exaltou,
Graças aos filhos autênticos, fortes.
Por amor, esta homenagem nos legou,
Com honra, estamos triunfantes.
Eis aqui, todos nós a ti cantar,
Cidade santa, abençoada por deus.
Seio do nosso primeiro lar,
De coração, agradece aos filhos teus.
Solo gigantesco, que nos congratulou,
Mãe sofrida, que no passado sonhou.
Ó terra querida! Hoje a realidade,
È por te chamar: LIBERDADE! LIBERDADE!