A União Nordestina de Prefeitos (Unep) surgiu em 2005, durante a realização do I Encontro de Prefeitos, em João Pessoa-PB. O evento foi idealizado e organizado pelo Fórum Nacional Brasil Social (FNBS). Na ocasião, o prefeito de Condado-PB, Edivan Pereira, foi aclamado como o primeiro presidente da entidade. Ela surgiu da necessidade modificar o quadro político, econômico e social da região Nordeste, num sentimento de resgate da nordestinidade como elemento de transformação de uma realidade preocupante.
A carência de uma instituição que representasse os interesses de desenvolvimento regional, com a organização e articulação para o sucesso das administrações municipais no que era mais necessário: resgatar a dignidade dos nordestinos. A união de força dos prefeitos, parlamentares e simpatizantes da causa municipalista se propôs a modificar a situação perigosa e inerte em que muitos gestores se encontravam pela incapacidade de agirem sozinhos pela mudança.
Foi no II Encontro Nordestino de Prefeitos, realizado na cidade de Natal-RN, no mês de maio de 2006, com participação de centenas de prefeitos nordestinos que, unanimemente, o atual presidente da entidade Salomão Benevides Gadelha, prefeito de Sousa-PB, foi eleito junto com toda a diretoria.
Desde a posse, Salomão mobilizou uma equipe de colaboradores e realizou contatos com os prefeitos de todos os Estados nordestinos, com o objetivo de dar uma base mais sólida à Unep. No mês de dezembro, do mesmo ano, foi inaugurada a primeira sede estadual da entidade, na Capital paraibana. A abertura de novas unidades em cada uma das oito capitais restantes está sendo estudada pela Diretoria para a concretização em breve.
A Unep tem como missão unir os prefeitos em torno do mesmo projeto de desenvolvimento regional, com tratamento igual a todos os seus membros prefeitos, independente do tamanho do município que representa. Todas as suas ações são baseadas no respeito da liberdade de participação, com sugestões e críticas de todos, com o foco no progresso da coletividade.
A Unep é um patrimônio nordestino.