Em 04 de abril de 1986, nasceu o CEI Arco-Íris e Cia., a partir da necessidade de alguns pais de encontrarem um local seguro e acolhedor onde pudessem deixar seus filhos enquanto trabalhavam, com o cuidado de profissionais preparados.

A criação da escola foi resultado de muito esforço e dedicação de funcionários da SEAB (Secretaria de Estado da Agricultura e do Abastecimento), da AFSEAG (Associação dos Funcionários da Secretaria da Agricultura do Estado do Paraná) e de autoridades políticas que contribuíram para tornar esse projeto realidade.

No início, o CEI atendia apenas 15 crianças, filhos de funcionários. Com o passar dos anos, a instituição ampliou sua atuação e, em setembro de 1989, por iniciativa de um Termo de Ajuste celebrado entre EMATER/SEAB e AFSEAG-PR, passou a atender também todo o funcionalismo público e a comunidade.

Desde então, o CEI Arco-Íris e Cia. vem construindo sua trajetória com educação, carinho, compromisso e afeto, contribuindo para o desenvolvimento e a formação de inúmeras crianças ao longo dos anos.