A definição de criar o Parque da Tamarineira foi anunciada pelo prefeito João da Costa em 2010, quando decretou a utilidade pública da área da Tamarineira para fins de desapropriação total, devido à necessidade de sua preservação e conservação. A decisão foi tomada após ouvir representantes dos diversos setores da sociedade envolvidos com a questão sobre o destino da área. Também foi levado em conta o resultado de uma enquete realizada no portal da PCR, que registrou a opinião de quase 12 mil internautas.

O processo participativo da população (enquetes e oficinas) teve como principal resultado a definição do perfil do Parque e seu programa de atividades. Um exemplo é a convivência do espaço verde com os serviços de saúde, além da predominância de atividades mais contemplativas e ligadas à natureza. Tudo isso hoje se reflete no conteúdo do edital do concurso e dos termos de referência para elaboração dos projetos.

A decisão da Prefeitura de criar o parque foi pautada pela reflexão do que é melhor para o Recife nos próximos 50 anos. Como contraponto à proposta de uma empresa privada de construção de um shopping no local, a opção pelo Parque responde à questão de qual o papel que essa área vai exercer no desenvolvimento da Cidade no futuro.

A área, com 10,5 hectares , onde será implantado o Parque, é hoje um Imóvel de Preservação de Área Verde (Ipav), tombado pelo Patrimônio Histórico Estadual em 28 de abril de 1993, inserido na Área de Reestruturação Urbanística (ARU) e integra o Setor de Sustentabilidade Ambiental (SSA-2) no novo Plano Diretor do Recife. Atualmente, funcionam no local, o Hospital Ulysses Pernambucano, o Hospital Municipal Pediátrico Helena Moura e o Centro Municipal de Tratamento e Prevenção de Álcool (CPTRA).