El Centro de Educación Infantil “San Pablo” de Málaga, pertenece a la FUNDACIÓN DIOCESANA DE ENSEÑANZA “SANTA MARÍA DE LA VICTORIA”, es una institución jurídicamente constituida para ejercer, dentro del ámbito territorial de la diócesis de Málaga, los derechos de la iglesia en materia de enseñanza y colaborar con los padres en su tarea educacional. Nace como tal en 1992, fruto de la fusión y transformación en una única Fundación de los distintos Patronatos de Enseñanza, que fueron fundados en las décadas de los cincuenta y sesenta por el entonces Obispo de Málaga, Cardenal Herrera Oria.
El C.E.I. “San Pablo” se encuentra ubicado en plena barriada de la Trinidad, concretamente en C/ Pizarro Nº 9.
El C.E.I. “San Pablo” es un centro donde se imparte el primer ciclo de la etapa de Educación infantil. Existen actualmente funcionando 6 unidades: 2 de 0-1 año, 2 de 1-2 años y 2 de 2-3 años.