O Centro Infantil da Coxa foi construído por iniciativa da Administração do Hospital Distrital de Bragança, tendo recebido apoio financeiro do Ministro dos Assuntos Sociais e terreno da Câmara Municipal de Bragança.

Em maio de 1977, o administrador do Hospital Distrital de Bragança explicava, em pedido de cedência de terrenos à Câmara Municipal, a pretensão de construir uma creche que viesse servir a zona que centralizava os então recentemente construídos edifícios dos serviços de saúde da cidade. Desta forma, a futura creche destinar-se-ia, principalmente, aos filhos dos trabalhadores da área da saúde. No entanto, consciente de que “uma creche restrita a filhos de certos funcionários [poderia] criar um espírito de classe”, o administrador indicava que uma percentagem da sua lotação seria atribuída aos moradores da zona, que incluía o Bairro da Previdência e o Bairro da Coxa.

A Câmara Municipal de Bragança concordou com a cedência de um terreno com cerca de 8000m2 para a construção da creche pela Administração Distrital dos Serviços de Saúde de Bragança, ficando acordado que a segunda entidade faria a administração da creche e se comprometeria a reservar 40% da lotação da creche para crianças filhas de pessoas não trabalhadoras da saúde, sendo os critérios de seleção destas aplicadas pela Direcção Distrital de Segurança Social e o montante a pagar por estas o estipulado para as creches da Segurança Social.

Desconhecem-se as datas de início e conclusão da obra de construção da creche, sendo a última data encontrada em documentação referente a um pedido de apoio técnico na elaboração do projeto da creche, pela Câmara Municipal de Bragança ao Gabinete de Apoio Técnico da Terra Fria Transmontana, em maio de 1979.