Criado em 20 de novembro de 1991 como Escola Abelhinha, funcionava apenas do Maternal à Alfabetização, em uma casa cedida pelo casal Hermano e Lourdinha Maia, tendo como diretora Mônica Maria de Oliveira Nogueira, que, na época, além de assumir a direção e coordenação da escola, era também professora alfabetizadora. Contava com o apoio docente das professoras Diana Márcia de Oliveira, Maria Eliete Holanda Oliveira e Alex Sandra de Lima, que lecionavam, respectivamente, o Maternal, o Jardim I e o Jardim II.

A partir de 05 de fevereiro de 1995, visando a continuidade do ensino das séries iniciais do Ensino Fundamental, fez-se convênio de entrosagem com a Escola de Ensino Fundamental e Médio Júlia Alenquer Fontenele, através do processo nº 93/95 de 28 de agosto de 1995.

Somente no ano de 2001, após 10 anos funcionando na casa cedida pelo casal de tios, é que concretizou-se o sonho da construção de sua sede própria. E no ano de 2002 passou de Escola Abelhinha a Colégio Cristo Rei, onde finalmente teve suas salas de aula próprias, funcionando do Maternal à 7ª Série, autorizado perante o CEC através do Parecer nº 598/2002.

Atualmente, atende as modalidades de ensino da Educação Infantil e Ensino Fundamental I e II (Infantil II ao 9º Ano), prezando, sempre, por uma educação de qualidade pautada em experiências de aprendizagem e conteúdos significativos para a vida presente e desenvolvimento de habilidades para a vida futura, a fim de conduzir os educandos na construção de sua cidadania, formando um ser participativo e crítico e promovendo o respeito, a formação humana do indivíduo e a capacidade de pensar e agir por si mesmo.

E por esta evolução, o corpo administrativo agradece a Deus pela sua infinita misericórdia para com todos, aos pais e amigos pela colaboração e participação, aos professores pela dedicação e amor ao ensino e, de modo especial, ao Sr. José Batista de Oliveira (Zuca – IN MEMORIAM) e a Sra. Francisca Leite de Oliveira (Dona Graça).