El Centro comenzó sus actividades en el curso 1980-81. Fue inaugurado oficialmente el 20 de diciembre de 1980 por el presidente de la república de Colombia, D. Julio César Turbay Ayala, y por el presidente del gobierno de España, D. Adolfo Suárez.

Se trata de un centro de titularidad española y forma parte de la red educativa de España en el exterior. En consecuencia, está afectado por la legislación española que regula esta acción educativa y por el convenio bilateral suscrito por los gobiernos de ambos países el 31 de enero de 1980.

El plantel de profesores está compuesto en su mayoría por profesorado español. Cuenta también con profesores colombianos que imparten las materias propias de su sistema educativo.

El centro es propiedad del Estado español y funciona como una institución sin ánimo de lucro, siendo considerado por las autoridades colombianas como una entidad educativa privada.

El CCEE Reyes Católicos tiene unas especiales características jurídicas, culturales y pedagógicas que hacen de él una institución y un colegio claramente bicultural.

Cabe mencionar también que, además de centro educativo, es centro cultural de la Embajada de España en Colombia. Cumpliendo con el objetivo de la promoción de la lengua y la cultura española, desde el Centro Cultural Reyes Católicos se busca dar acceso a la mayor cantidad de público a muestras artísticas y patrimoniales del mayor nivel posible, en el marco de una experiencia integral que incorpora un conjunto de servicios complementarios (publicaciones escritas, archivos multimedia, infografías, etc). El objetivo es mantenernos como uno de los principales espacios expositivos del país en cuanto a cultura española se refiere, así como a su arraigo y vinculación con la cultura colombiana, de más visibilidad y de mayor accesibilidad.

En este sentido, la riqueza que supone la vinculación entre la programación cultural y la educativa es sin duda un valor añadido.