O Núcleo de Educação Infantil - Escola Paulistinha de Educação (NEI-Paulistinha) tem sua história iniciada em 1967, com a implantação do Decreto-Lei nº 229, que tornou obrigatória a criação de creches em empresas públicas ou privadas com pelo menos 30 funcionárias. 

O NEI-Paulistinha foi criado com o objetivo de oferecer educação, saúde e manter o vínculo entre pais e filhos. A iniciativa começou em 1971, por meio do Departamento de Enfermagem, que adaptou uma sala na Escola de Enfermagem para cuidar dos filhos de uma professora e uma secretária, sob a supervisão da Disciplina de Enfermagem Pediátrica.

Com o crescimento da demanda, em 1993 teve início a construção de um espaço próprio, inaugurado em 1995, atendendo 350 crianças. Em 1996, o NEI-Paulistinha foi reconhecido pelo Ministério da Educação, tornando-se uma escola oficial e ampliando seu atendimento do Berçário ao 5º ano do Ensino Fundamental.

As inscrições para vagas são realizadas anualmente por meio de editais, os quais podem ser consultados no site oficial da escola.

A escola está localizada na Rua Varpa, 54, Vila Clementino, São Paulo - SP, próxima à estação Hospital São Paulo do Metrô.