A história do NASCEDOURO CINECLUBE começou desde junho de 2009, com a consolidação da parceria entre a MAGIS e o CTCD, que juntos enviaram um projeto ao Mistério da Cultura. O projeto foi selecionado e os parceiros começaram a fazer um trabalho de mobilização da comunidade de peixinhos. A equipe do cine realizou reuniões com lideranças locais, buscando sensibilizá-las para a importância desta iniciativa; produziu uma pesquisa qualitativa e quantitativa com 300 questionários para obtenção de dados sobre ou sobre o perfil do expectador do bairro e suas expectativas para o cineclube; organizou uma eleição para a escolha do nome do cine, a partir dos seis nomes citados na pesquisa; e participou do evento Cena Brasil 2009 divulgando a data de inauguração e todo o processo de formação do NASCEDOURO CINECLUBE.