O CEI Nossa Senhora das Graças foi fundado no ano de 2007, pela Irmã Agostina. No ano de 2006 a Irmã Agostina foi procurada por duas senhoras: Dona Carminha, proprietária do imóvel onde antes funcionava a UBS do bairro, e a Dona Julia, ativista do bairro, professora de jovens e adultos no MOVA, participante da Pastoral da Criança e que já há algum tempo procurava, junto aos órgãos públicos municipais, uma maneira de atender as crianças pequenas num Centro de Educação Infantil. Para isso, foi instruída de que precisaria de um espaço adequado e uma instituição habilitada para tal atividade. Depois da conversa com as duas senhoras, a Irmã Agostina recusou a proposta, porque o Centro Comunitário Jardim Autódromo já administrava vários CEIs na Capela do Socorro, entretanto, naquela noite, ela sonhou com Nossa Senhora das Graças pedindo que ela aceitasse a missão e, então, no dia seguinte, ela voltou atrás na sua decisão e aceitou o convite.