Dibuix del Col·legi Públic Polígon de Llevant realitzat l'any 1982

El col.legi Camilo José Cela va esser denominat amb aquest nom per ordre ministerial el 29 d´Abril de 1985, però abans havia tengut altres noms, com el de Col.legi Nacional Mixte Ciutat de Queretaro, l'any 1977, fins que a l'any següent va esser denominat Col.legi Públic Polígon de Llevant.

S'ha de fer menció que el setembre de 1989 es va incorporà l'edifici que es deia Infanta Elena que era de Preescolar al Camilo Jose Cela, d'aquesta manera "El Camilo" va passar a tenir dos edificis, un per a Educació Primària i l'altre per a Educació Infantil.