​El Colegio Diocesano Cardenal Herrera Oria, ubicado en Málaga capital, forma parte de la Fundación Diocesana de Enseñanza Santa María de la Victoria. Esta fundación, establecida el 1 de noviembre de 1992, unificó diversos patronatos educativos fundados en las décadas de 1950 y 1960 por el entonces Obispo de Málaga, Cardenal Ángel Herrera Oria. Estos patronatos tenían como objetivo principal escolarizar a niños en zonas inaccesibles y deprimidas de la diócesis, combatiendo el alto índice de analfabetismo y complementando la labor educativa del Estado. ​

El Cardenal Ángel Herrera Oria, preocupado por la educación y evangelización en Málaga, promovió la creación de numerosos centros educativos, entre ellos el que lleva su nombre. Su visión era proporcionar formación académica y valores cristianos a comunidades que carecían de acceso a la educación, especialmente en áreas rurales y desfavorecidas. ​

A lo largo de los años, el Colegio Diocesano Cardenal Herrera Oria ha evolucionado, adaptándose a las necesidades educativas contemporáneas. En octubre de 2024, se llevaron a cabo reformas significativas en las aulas de educación infantil, incluyendo la instalación de tarima flotante, renovación de paredes y techos, sustitución de ventanas y puertas, y actualización de los aseos e iluminación con tecnología LED. Estas mejoras reflejan el compromiso del centro con ofrecer un entorno de aprendizaje moderno y seguro para sus alumnos. ​
Cardenal Herrera

Además, en junio de 2022, el colegio recibió el Distintivo EDIA por parte del Centro Nacional de Desarrollo Curricular en Sistemas no Propietarios (CEDEC). Este reconocimiento destaca el compromiso del centro con la aplicación de métodos de enseñanza innovadores y el uso de Recursos Educativos Abiertos (REA) del Proyecto EDIA, situándolo entre los siete centros en España que han obtenido este distintivo.