El Liceo Infantil Paola fue fundado en el año de 1995 en la ciudad de Cali, en el barrio Primitivo Crespo, comuna 8, con Resolución 455 de 1998. La razón de su traslado estuvo relacionada con la disminución de la población infantil del sector que llevó a su propietaria, Adriana Rengifo Gutiérrez, a cerrarlo en el período 2000-2006.
En septiembre de 2006, el Liceo Infantil Paola abre de nuevo sus puertas, en la ciudad de Jamundí, Ciudadela Terranova, obteniendo la Resolución de aprobación 0691 de marzo 28 de 2008, la cual establece como nuevo nombre Liceo Paola, debido a que la aprobación contaba con los niveles de Básica Primaria.
En principio el Liceo Paola contaba con un área de 200m2 y para el año 2011 cuenta con un área de 350m2.
Su Proyecto Educativo Institucional se ha destacado por incorporar una pedagogía activa con énfasis en los valores y las concepciones constructivistas sociales, además de incorporar a los padres en los procesos de formación de los niños y niñas.