A idéia foi concebida no final de 2004 pelo grupo de participantes da oficina Leitura de telas e textos, desenvolvida pelo Programa A tela e o texto/FALE/UFMG, em parceria com o Centro de Convivência - Saúde Mental e o CAC do Barreiro. Em princípio foi criada (no evento de fim de ano) uma Sala de Leitura para os usuários e a comunidade em geral.

Os primeiros livros do acervo foram ofertados durante a Missa de Natal no CAC Barreiro, em dezembro de 2005 (no ritual do Ofertório); a primeira oferta foi de oito livros, feita por Antônio Rogério (usuário do Centro de Convivência - Saúde Mental); seguiram-se outras no ofertório e, a partir daquele momento, diversas doações ajudaram a formar o acervo atual de cerca de 2.300 exemplares.

Com a Sala de Leitura organizada, no final de 2006, foi proposta sua expansão e, em 10 de abril de 2007, foi inaugurada durante o 1º Café Literário, a Biblioteca Comunitária Tudo Era Uma Vez, cujo nome foi inspirado no conto "Fita verde no cabelo", de João Guimarães Rosa.

A Biblioteca Comunitária Tudo Era Uma Vez encontra-se aberta ao público diariamente, no horário de 8hs às 12hs e de 14hs às 17hs, para leitura local, empréstimos, contação de histórias e outras oficinas culturais.

Esse grupo tem participado, regularmente, de capacitação para o trabalho na Biblioteca, com o apoio do Programa A tela e o texto/Projeto Bibliotecas Comunitárias Auto-Geridas e da Fundação Municipal de Cultura de Belo Horizonte.