Fundado sob o nome de Associação para a Restauração do Homem (ARH) em 11 de setembro de 1991 por Abigail Mesquita
,
o Espaço da Criança já ajudou, desde então, mais de 1.000 crianças da cidade do Recife. Por ocasião de sua abertura, a proposta era ajudar pessoas carentes em geral não apenas crianças, de modo que, por algum tempo, o espaço físico da instituição serviu de abrigo para moradores de rua. Entretanto, as dificuldades inerentes em manter um trabalho tão amplo fizeram com que, pouco tempo após sua fundação, a associação focasse suas atividades nas crianças, adotando, por isso, o nome-fantasia Espaço da Criança, que é mantido até hoje.
No início, mais de 100 crianças e adolescentes participavam do projeto que tinha como meta educar, alimentar, vestir e resgatá-los das áreas de risco a fim de proporcionar-lhes um futuro melhor. Devido às dificuldades financeiras e à doença terminal de sua presidente e fundadora, o número de crianças foi diminuindo. Ela era a pessoa que sustentava a obra com sua própria renda, uma vez que a associação não recebia nenhuma ajuda governamental ou de qualquer outra instituição privada. Quando Abigail Mesquita faleceu, a associação contava com apenas 30 crianças. A sede estava em situação precária e as condições de funcionamento igualmente comprometidas.
Entretanto, com o passar do tempo, empresas, organizações não-governamentais e pessoas físicas — que mais tarde se tornaram parceiros regulares do Espaço da Criança —, aumentaram o volume de suas doações e voluntários surgiram para oferecer seus serviços e dividir tarefas de modo que a instituição pôde se manter até os dias atuais, sendo presidida desde 2006 pela filha da fundadora,
Núbia Mesquita
.
Hoje, o Espaço da Criança opera apenas como creche e não mais como abrigo integral. Trata-se de uma organização sem fins lucrativos que recebe todo seu apoio de voluntários e organizações parceiras, atendendo atualmente 100 crianças pobres de 4 a 12 anos da comunidade dos Coelhos e adjacências.