O antigo “Cactário da Madalena”, assim denominada por ter originalmente em sua parte central um jardim de cactáceas, está localizada diante do tradicional Clube Internacional do Recife (1885). A Praça, com projeto paisagístico de Burle Marx, executado no ano de 1935, rende homenagem ao povo sertanejo através da figura do escritor Euclides da Cunha, autor de “Os Sertões”, e exibe vegetação da caatinga, pedras do Sertão e escultura representando o sertanejo, obra de Abelardo da Hora. A Praça está localizada na rua Benfica, no bairro da Madalena.