Núcleo de Educação Infantil Municipal Bem-te-vi, iniciou com o nome Escola Maternal Bem-te-vi no dia primeiro de setembro de 1981.

Em 1985 passou para Estabelecimento de Ensino da Rede Estadual, por conta do Decreto nº 25.243 de 10 de abril de 1985.

No ano de 1994 a Diretoria de Ensino Fundamental e Médio, da Secretaria de Estado da Educação, Cultura e Desporto, transforma a Escola Infantil Isolada Maternal Bem-Te-Vi em Centro de Educação Infantil Bem-Te-Vi.

Todas as instituições de Educação Infantil Estaduais passam a pertencer à Rede Municipal de Educação de Florianópolis em 2009, incluindo a Creche Bem-te-vi.

Em 2018, o Prefeito Municipal de Florianópolis, Gean Marques Loureiro resolve unificar a denominação das instituições públicas do município de Florianópolis que ofertam creche e pré-escola para Núcleo de Educação Infantil Municipal (NEIM), portanto a Creche Bem-te-vi passa a se chamar NEIM Bem-te-vi.