Origem, Permuta e Expansão do Terreno
O local onde está edificado o DEDE-CIEF era cedido ao Botafogo Futebol Clube (O Belo); chamava-se, e ainda hoje é chamado, Estádio Olímpico José Américo de Almeida. Para a construção do DEDE-CIEF, o Governador Ernani Sátyro (in memoriam), negociou com o Botafogo a sua permuta para onde está edificado, o Espaço Cultural José Lins do Rêgo.
Teve grande destaque nesta intermediação o eminente Presidente da Federação Paraibana de Futebol, Genival Leal de Menezes (in memoriam). Simultaneamente, o Governador adquiriu um terreno contíguo, onde estão, hoje, construídos o Ginásio I, o Parque Aquático e o Mini-campo de Futebol.